20년도 하반기 취준을 하면서 많은 알고리즘 문제를 풀고, 코딩테스트를 봤다. 코딩테스트 탈락도 많았기 때문에, 부족한 유형을 분석하고 채워보고자 한다. (약 2달정도 공부했다!) 코딩테스트에서 주로 나오는 유형들이 있는데, 각 유형과 내 현재 수준을 정리해보고자 한다. 수준은 백준 기준 어렵지 않게 스스로 풀 수 있으며, 40분 이내로 풀이할 수 있는 문제의 난이도이다.
문자열 처리 : 실버2
DP : 실버3
DFS : 골드3~4
BFS : 골드3~4
다익스트라 : 골드4
플로이드 와샬 : 골드4
정렬 : 골드5
백트래킹 : 골드4
트라이 : 풀어본 적 없음
그리디 알고리즘 : 실버3
우선순위 큐 : 골드4
구현(시뮬레이션) : 골드3~4
투 포인터 : 풀어본 적 없음
트리 : 실버2
재귀 : 실버2
유니온 파인드 : 풀어본 적 없음
내 목표는, 3월31일까지 위 알고리즘들에 대해서 골드3~4수준을 만드는 것이다. 추가로, 회의실배정이나 타임스탬프같이 구간에 대한 문제에 취약하다... (순열조합도!) 지금까지는 막막하게 공부해왔지만, 이번 기회에 문제 유형과 수준을 정리함으로서 갈피를 잡아야겠다.
A fast learner.