집중해서 공부해야 할 PS 분류

1. 자료구조
- stack, queue, dict, priority queue, set
- TREE, AVL TREE, 2-3 TREE, 구간 트리, 최소 스패닝 트리, 세그먼트 트리

2. 문자열
- Regex

3. 정렬
- 선택, 삽입, 버블, 셸, 퀵, 기수, 병합, 힙

4. 계산과 대수

5. 조합론
- 점화 관계, 이항 계수, 피보나치 수열

6. 정수론
- 최소공배수, 최대공약수, 모듈러, 합동

7. 시뮬레이션

8. 완전(전체)탐색
- 이분탐색

9. 탐욕법

10. 백트래킹
- 모든 부분집합, 모든 순열

11. 동적 프로그래밍
- 메모이제이션, 분할 정복

12. 그래프 순회
- DFS, BFS

13. 그래프 알고리즘
- 최소신장 트리, 최단 경로(다익스트라), 네트워크 흐름, 이분 매칭

14. 격자

15. 기하

16. 계산 기하

 

Bold체로 표시한 부분이 현재 제일 취약한 분야다.

 

지금까지 겪어본 대부분의 코딩테스트에서는 (5문제 기준)

회색으로 표시된 분류가 보통 1~2번

Bold체로 표시된 분류가 거의 3~5번 으로 구성 되어있다.

 

운이 좋게 5문제 모두 푼 경우도 있지만,

난이도가 어려워지면 3번부터는 못푸는 경우가 많다.

 

아무런 목적 없이 문제를 푸는 것보다,

어느정도 Target을 선정하고 시도하는게 좋을것 같아 이렇게 정리를 해봤다.

 

11번 DP도 아직 제대로 못푸는 상태지만(일단 접근까지는 함 - 점화식 못만드는 경우가 대부분)

생각보다 9, 10번이 어려운 경우가 많다(접근이 어려움 - 특히 탐욕법/백트래킹은 감이 안옴)

12번 DFS/BFS는 꽤 익숙해져있다.

13번은 아예 손도 못대는 문제 유형이다.

 

정리하자면, 결국 제대로 풀 수 있는 유형은 현재 그리 많지 않다.

각각의 주차별로 유형 1개를 선정해서 풀어보는 식으로 하는게 좋겠다.