[알고리즘] 1. 개요

아래는 각종 코딩테스트의 출제 유형 비율이라고 한다.

최근 사내 코딩 시험에서, 번번히 낮은 점수를 받으면서 슬슬 "내가 진짜 능력이 없어서인가? 노력이 없어서인가?"라는 질문이 올라왔다.

나도 "제대로 배우면 충분히 쉽게 고득점 받을 수 있는건데, 일이 바빠서인지" , 아니면 "아무리 노력해도 나의 능력 부족이었는지" 검증해보고자 한다. 실무에서 그렇게까지 중요하지도 않은 알고리즘 문제가지고, 계속 평가를 받으니 기분이 매우 나빠지더라. 예전에 수학 문제 어려워하던 친구들의 마음이 이제서야 이해가 간다.

이전에 해왔던 수학 공부처럼, 알고리즘 공부 또한 기초부터 탄탄하게 쌓은 후, 알고리즘 이론에 대해 제대로 공부한 이후 매우 쉬운 난이도의 문제 3개를 풀고, 해석을 달 예정이다. 그리고 적용 3문제와 심화 3문제씩 쌓아가는 식으로 하나둘씩 점령해보겠다.

순서는 아래와 같은 전략으로 진행할 예정이다. 알고리즘은 메인 5개 주제, 심화 4개 주제만 공부하고 해당 유형 아닌거는 던지련다.

1. 구현

2. BFS

3. DFS

4. 그리디

5. 정렬

6. 다이나믹 프로그래밍 > 최단경로 > 이진탐색 > 그래프이론