준비방법
코딩테스트를 준비하면서 주변 취준하는 사람들과 얘기를 해보면서 유용하게 학습했던 내용에 대해 공유하겠습니다.
백준 홈페이지에서 문제 - 분류 배너에 들어가면 분류된 알고리즘 문제들을 볼 수 있습니다.
분류된 문제를 잡고 해당 문제에 대한 알고리즘을 이해합니다.
첫번째 문제를 풀어보면서 막히는 부분이 있다면 해당 알고리즘에 대해서 학습 후 다시 문제를 풀어봅니다.
1260번 처럼 분류의 첫번째 문제를 해결할 때 해당 문제의 알고리즘 분류를 확인하고 학습합니다.
그래프 이론과 탐색을 이해하고 BFS/DFS 관련해서 구글링을 하여 자료를 찾고 해당 알고리즘을 이해합니다.
보통 키워드에 자신이 사용하는 언어와 관련된 내용을 추가하면 좋습니다.
10 ~ 15 문제 정도를 연속해서 풀어보고 느낌과 유형을 이해하셨다면 다음 분류로 넘어가 반복합니다.
- 다음은 추천하는 알고리즘 문제 분류 입니다.
결론
- 분류 1개를 선택한다
- 해당 분류에 관한 내용 혹은 알고리즘을 학습한다
- 10~15개의 문제를 풀어보면서 해당 유형을 익힌다.
- 위 내용을 반복한다.
주차별로 풀어야하는 방식을 참고하면 좋을 것 같습니다
