총 3시간을 주고 두 문제를 풀게 하는데 거의 한문제를 풀어도 통과가 된다.
대부분 문제들은 완전탐색으로 답이 나오고 특별한 알고리즘 기법이 필요하지 않고 최적화도 필요없다.
일단 답을 맞추는 것이 가장 중요하기 때문에 시간안에 문제에 대한 해석을 하고 설계를 한 후 풀면된다.
일단 그럼 지금까지의 기출 문제는 BOJ(백준 온라인 저지) 사이트에 다 올라와있다.
[ 사다리 조작 ] : 풀이
[ 드래곤 커브 ] : 풀이
이상 17문제가 수록되어있고 정말 거짓말 안치고 단순하게 답만 맞추는 것에 집중해서 풀면 모두 풀 수 있다.
모든 문제가 구현 문제이고 완전 탐색으로 답이 나온다.
그럼 기출만 풀기는 뭐하니까 기출을 푸는데 도움이 되거나 좋은 완탐 문제들을 추천해보자면
[ 완전탐색 ]
[ DFS or BFS ]
[ DP(Dinamic Programming) ]
만약 이 글을 보는 사람이 있다면 만약 서티까지 시간이 많이 남았다면 최대한 한문제 한문제 자기 힘으로 풀어보기를 추천하고,
혹시 서티까지 시간이 얼마 안남았고 한시간정도 문제를 풀어봤는데 안풀린다면 빠르게 다른 사람의 코드를 보고 어떻게 돌아가는지를 보고 다시 풀어보기를 추천한다.
몇 개의 문제들의 풀이들은 이미 블로그에 올려놨지만 몇 가지는 아직 안올렸는데 나도 연습하면서 계속해서 업데이트 하도록 해야겠당.
댓글 없음:
댓글 쓰기