프로그램을 배웠으나 알고리즘 시험을 봐야 한다면. #30

1. 많이 써서 했던 말인지 아닌지도 헤갈리는데 했다면 한번 더 했다고 생각하세요.

 

쉬운 온라인 시험에서는 완전탐색으로 풀라고 했는데

다 완전 탐색으로 풀 수 있다고 한 것은 아닙니다.

 

O(n^3) 처럼 표시된 Big-O Notation 도 좋은데

 

완전 탐색이라면 순열/조합등의 경우를 따져서 100만가지 정도 나온다면

완전 탐색으로 할만하고 그 이상이면 분명 다른 방법을 물어보고 있는 것입니다.

 

한가지 100만가지가 넘더라도 가지치기가 되어서 빨리 경우의 수가 줄어든다면

완전 탐색으로도 해볼만 합니다.

 

제가 한달도 전 쯤에 툭쳐도 완전탐색은 코드는 나와야 한다고 했는데 거기까지는 하신 것이지요?

이게 그 때가서 해야지 하면 절대 안됩니다.

매일 매일 외워서 5분안에 치는 연습을 하고 나머지 시간에는 생각을 하는데 써야지

코드를 치는데 30분 걸리면 생각할 시간이 없어서 계속 조바심 나서 붙을 사람도 떨어집니다.

(중복)순열/(중복)조합/DFS/BFS

 

2. 온라인 시험은 제출횟수가 있어서 제출한 것 중 가장 잘한 것을 채점하는 것이 아니라

마지막 것을 채점하니 제출할때 마다 복사해 두세요. 제출한 것을 부르는 기능이 있는지 없는지 모르겠네요.

 

3. PC에서 실행 시키면 DOS창으로 결과가 나오는데 값이 크면 선이 넘어서 잘 안보이는 경우가 있는데

이럴때는 도스창에서 실행시키고 test.exe > test.txt 이런식으로 파이프 라인을 쓰고

test.txt를 열면 결과를 작은 창에서 보지 않고 넓게도 볼 수 있습니다.

 

4. 조건의 조합을 다 해봐야 합니다.

TC를 다 보여주지 않습니다. 값이 일부만 맞으면 빼먹은 조건이 있을 수 있으니 여러 가지를 해봐야 합니다.

 

a조건의 가장 작은 값, 큰 값

b조건의 가장 작은 값, 큰 값

a조건의 가장 작은 값과 b조건의 가장 큰 값

a조건의 가장 큰 값과 b조건의 가장 작은 값

최소한 위의 것은 TC를 만들어 해보야 합니다.

 

 

#삼성_소프트웨어_역량_테스트