CodingtestStudy

알고리즘별로 대표 문항을 풀며 코딩테스트를 준비한다.

참고 repo: (https://github.com/tony9402/baekjoon)

• 1 month curriculum (23.03.03 ~ 23.03.31)

1 month curriculum

날짜	Tag	태그	문제집	문제번호
23.03.03	Data Structure	자료구조	바로가기	1918, 2346
23.03.04	Data Structure2	자료구조2	바로가기	2075, 7662
23.03.05	Math	수학	바로가기	21920, 21275
23.03.06	Prefix Sum	누적 합	바로가기	2015, 2167
23.03.07	Backtracking	백트래킹	바로가기	15651, 15652
23.03.08	Backtracking	백트래킹	바로가기	10971, 9663
23.03.09	Dynamic Programming 1	동적계획법 1	바로가기	2748, 1010
23.03.10	Dynamic Programming 2	동적계획법 2	바로가기	9084, 2225
23.03.11	Graph Traversal	그래프 탐색	바로가기	16973, 16954
23.03.12	Graph Traversal	그래프 탐색	바로가기	22946, 2206
23.03.13	Tree	트리	바로가기	11725, 9934
23.03.14	Tree	트리	바로가기	5639, 3584
23.03.15	Shortest Path	최단거리	바로가기	18352, 1753
23.03.16	Binary Search	이분탐색	바로가기	2654, 2512
23.03.17	Divide and conquer	분할정복	바로가기	1074, 1992
23.03.18	Greedy	탐욕법	바로가기	14916, 16953
23.03.19	Greedy	탐욕법	바로가기	11000, 1715
23.03.20	Brute Forece	완전탐색	바로가기	2961, 2798
23.03.21	Simulation	시뮬레이션	바로가기	1713, 15683
23.03.22	Implementation	구현	바로가기	4396, 1913
23.03.23	String	문자열	바로가기	17413, 20210
23.03.24	Trie	트라이	바로가기	14425, 5052
23.03.25	Two Pointers	투 포인터	바로가기	20922, 20366
23.03.26	Topological Sorting	위상정렬	바로가기	1766, 2252
23.03.27	Disjoint Set	분리집합	바로가기	10775, 4195
23.03.28	Minimum Spanning Tree(MST)	최소 스패닝 트리	바로가기	1197, 1647
23.03.29	Dynamic Programming On Trees	트리 디피	바로가기	2213, 1949
23.03.30	오늘의 문제		바로가기
23.03.31	오늘의 문제		바로가기

코딩테스트 알고리즘 학습 순서 추천

• 수학 -> 자료구조 -> 재귀 -> DP -> 그래프(DFS/BFS) -> 최단경로 -> 이분탐색 -> 분할정복 -> 그리디 -> 완전탐색, 시뮬레이션, 구현(가능하면 이걸 많이 푸는 게 좋다. 구현력이 늘고 풀 수 있는 문제가 많아진다) -> 문자열 -> 투 포인터, 슬라이딩 윈도우 -> 백트랙킹 1주씩.

백준의 경우 입출력 방법을 알고 있어야 함

• 입출력 문제 추천
  • 2557, 1000, 2558, 10950, 10951, 10952, 10953, 11021, 11022, 11718, 11719, 11720, 11721, 2741, 2742, 2739, 1924, 8393, 10818, 2438, 2439, 2440, 2441, 2442, 2445, 2522, 2446, 10991, 10992

Problem

순번	Tag	태그	문제집	추천 문제 수	총 문제 수
00	Data Structure	자료구조	바로가기	16	25
01	Data Structure 2	자료구조 2	바로가기	11	21
02	Math	수학	바로가기	18	29
03	Tree	트리	바로가기	15	44
04	Greedy	탐욕법	바로가기	27	62
05	Dynamic Programming 1	동적계획법 1	바로가기	27	80
06	Dynamic Programming 2	동적계획법 2	바로가기	28	81
07	Two Pointer	투 포인터	바로가기	13	36
08	Implementation	구현	바로가기	30	51
09	Graph Traversal	그래프 탐색	바로가기	31	96
10	Brute Force	완전탐색	바로가기	33	94
11	Simulation	시뮬레이션	바로가기	30	48
12	Binary Search	이분탐색	바로가기	20	66
13	Backtracking	백트래킹	바로가기	28	75
14	Divide and conquer	분할정복	바로가기	08	18
15	Prefix Sum	누적 합	바로가기	11	32
16	String	문자열	바로가기	19	63
17	Shortest Path	최단거리	바로가기	18	53
18	Topological Sorting	위상정렬	바로가기	05	14
19	Disjoint Set	분리 집합	바로가기	06	20
20	Minimum Spanning Tree(MST)	최소 스패닝 트리	바로가기	08	24
21	Trie	트라이	바로가기	05	09
22	Dynamic Programming On Trees	트리디피	바로가기	04	08