solved problem list

해결한 문제리스트

• 0x02 How to write basic codes 2
• 0x03 Array
• 0x04 Linked List
• 0x05 Stack
• 0x06 Queue
• 0x07 Deque
• 0x08 Incorrect pair of parentheses
• 0x09 BFS
• 0x0B Recursive
• 0x0C Backtracking
• 0x0D Simulation
• 0x0E Sorting I
• 0x0F Sorting II
• 0x10 Dynamic Programming
• 0x11 Greedy
• 0x12 Mathematics
• 0x13 Binary Search
• 0x14 Two Pointer
• 0x15 Hash
• 0x16 Binary Search Tree
• 0x17 Priority Queue
• 0x18 Graph
• 0x19 Tree
• 0x1A Topological Sorting
• 0x1B Minimum Spanning Tree
• 0x1C Floyd Algorithm
• 0x1D Dijkstra Algorithm

현재 푼 모든 문제 수 / 모든 챕터 연습 문제 수

0x02 How to write basic codes 2

풀이 링크

단원 문제집 링크

문제 리스트

번호	문제	난이도	태그
1000	A+B	Bronze V	implementation, arithmetic, mathematics
1267	핸드폰 요금	Bronze III	arithmetic, mathematics
2309	일곱 난쟁이	Bronze I	bruteforcing, sorting
2438	별 찍기 - 1	Bronze V	implementation
2439	별 찍기 - 2	Bronze IV	implementation
2440	별 찍기 - 3	Bronze IV	implementation
2441	별 찍기 - 4	Bronze III	implementation
2442	별 찍기 - 5	Bronze III	implementation
2443	별 찍기 - 6	Bronze III	implementation
2444	별 찍기 - 7	Bronze III	implementation
2445	별 찍기 - 8	Bronze III	implementation
2446	별 찍기 - 9	Bronze III	implementation
2480	주사위 세개	Bronze IV	arithmetic, case work, implementation, mathematics
2490	윷놀이	Bronze III	implementation
2562	최댓값	Bronze III	implementation
2576	홀수	Bronze III	implementation, mathematics
2587	대표값2	Bronze II	arithmetic, implementation, mathematics, sorting
2752	세수정렬	Bronze IV	implementation, sorting
2753	윤년	Bronze V	implementation, arithmetic, mathematics
2777	숫자 놀이	Silver II	greedy, mathematics
9498	시험 성적	Bronze V	implementation
10093	숫자	Bronze II	implementation
10171	고양이	Bronze V	implementation
10804	카드 역배치	Bronze II	implementation, simulation
10869	사칙연산	Bronze V	implementation, arithmetic, mathematics
10871	X보다 작은 수	Bronze V	implementation
15552	빠른 A+B	Bronze IV	implementation, arithmetic, mathematics

0x03 Array

풀이 링크

단원 문제집 링크

문제 리스트

번호	문제	난이도	태그
1475	방 번호	Silver V	implementation
1919	애너그램 만들기	Bronze II	implementation, string
2577	숫자의 개수	Bronze II	arithmetic, implementation, mathematics
3273	두 수의 합	Silver III	sorting, two-pointer
10807	개수 세기	Bronze V	implementation
10808	알파벳 개수	Bronze IV	implementation, string
11328	Strfry	Bronze II	implementation, string
13300	방 배정	Bronze II	implementation, mathematics

0x04 Linked List

풀이 링크

단원 문제집 링크

문제 리스트

번호	문제	난이도	태그
1158	요세푸스 문제	Silver IV	data structures, queue
1406	에디터	Silver II	data structures, linked list, stack
5397	키로거	Silver II	data structures, linked list, stack

0x05 Stack

풀이 링크

단원 문제집 링크

문제 리스트

번호	문제	난이도	태그
1874	스택 수열	Silver II	data structures, stack
2493	탑	Gold V	data structures, stack
3015	오아시스 재결합	Platinum V	data structures, stack
6198	옥상 정원 꾸미기	Gold V	data structures, stack
6549	히스토그램에서 가장 큰 직사각형	Platinum V	data structures, divide and conquer, segment tree, stack
10773	제로	Silver IV	data structures, implementation, stack
10828	스택	Silver IV	data structures, stack
17298	오큰수	Gold IV	data structures, stack

0x06 Queue

풀이 링크

단원 문제집 링크

문제 리스트

번호	문제	난이도	태그
2164	카드2	Silver IV	data structures, queue
10845	큐	Silver IV	data structures, queue
18258	큐 2	Silver IV	data structures, queue

0x07 Deque

풀이 링크

단원 문제집 링크

문제 리스트

번호	문제	난이도	태그
1021	회전하는 큐	Silver III	data structures, deque
5430	AC	Gold V	deque, parsing, implementation, string, data structures
10866	덱	Silver IV	data structures, deque
11003	최솟값 찾기	Platinum V	data structures, deque, priority queue

0x08 Incorrect pair of parentheses

풀이 링크

단원 문제집 링크

문제 리스트

번호	문제	난이도	태그
2504	괄호의 값	Silver I	data structures, implementation, stack
3986	좋은 단어	Silver IV	data structures, stack
4949	균형잡힌 세상	Silver IV	data structures, stack, string
9012	괄호	Silver IV	data structures, stack, string
10799	쇠막대기	Silver II	data structures, stack

0x09 BFS

풀이 링크

단원 문제집 링크

문제 리스트

번호	문제	난이도	태그
1012	유기농 배추	Silver II	graph theory, graph traversal, breadth-first search, depth-first search
1600	말이 되고픈 원숭이	Gold III	breadth-first search, graph theory, graph traversal
1697	숨바꼭질	Silver I	breadth-first search, graph theory, graph traversal
1926	그림	Silver I	breadth-first search, depth-first search, graph theory, graph traversal
2146	다리 만들기	Gold III	breadth-first search, graph theory, graph traversal
2178	미로 탐색	Silver I	breadth-first search, graph theory, graph traversal
2206	벽 부수고 이동하기	Gold III	breadth-first search, graph theory, graph traversal
2468	안전 영역	Silver I	breadth-first search, bruteforcing, depth-first search, graph theory, graph traversal
2573	빙산	Gold IV	breadth-first search, depth-first search, graph theory, graph traversal, implementation
2583	영역 구하기	Silver I	breadth-first search, depth-first search, graph theory, graph traversal
2667	단지번호붙이기	Silver I	breadth-first search, depth-first search, graph theory, graph traversal
3197	백조의 호수	Platinum V	breadth-first search, data structures, disjoint set, graph theory, graph traversal
4179	불!	Gold IV	breadth-first search, graph theory, graph traversal
5014	스타트링크	Silver I	breadth-first search, graph theory, graph traversal
5427	불	Gold IV	breadth-first search, graph theory, graph traversal
6593	상범 빌딩	Gold V	breadth-first search, graph theory, graph traversal
7562	나이트의 이동	Silver I	breadth-first search, graph theory, graph traversal
7569	토마토	Gold V	breadth-first search, graph theory, graph traversal
7576	토마토	Gold V	breadth-first search, graph theory, graph traversal
9328	열쇠	Gold I	breadth-first search, graph theory, graph traversal, implementation
9466	텀 프로젝트	Gold III	depth-first search, graph theory, graph traversal
10026	적록색약	Gold V	breadth-first search, depth-first search, graph theory, graph traversal
11967	불켜기	Gold II	breadth-first search, graph theory, graph traversal
13549	숨바꼭질 3	Gold V	0-1 bfs, breadth-first search, dijkstra's, graph theory, graph traversal
13913	숨바꼭질 4	Gold IV	breadth-first search, graph theory, graph traversal
14442	벽 부수고 이동하기 2	Gold III	breadth-first search, graph theory, graph traversal
16920	확장 게임	Gold II	breadth-first search, graph theory, graph traversal
16933	벽 부수고 이동하기 3	Gold I	breadth-first search, graph theory, graph traversal
17071	숨바꼭질 5	Platinum V	breadth-first search, graph theory, graph traversal
20304	비밀번호 제작	Platinum V	breadth-first search, bitmask, graph theory, graph traversal

0x0B Recursive

풀이 링크

단원 문제집 링크

문제 리스트

번호	문제	난이도	태그
1074	Z	Silver I	divide and conquer, recursion
1629	곱셈	Silver I	exponentiation by squaring, mathematics
1780	종이의 개수	Silver II	divide and conquer, recursion
1992	쿼드트리	Silver I	divide and conquer, recursion
11729	하노이 탑 이동 순서	Silver I	recursion
14956	Philosopher’s Walk	Gold III	divide and conquer, recursion
17478	재귀함수가 뭔가요?	Silver V	implementation, recursion
2447	별 찍기 - 10	Gold V	divide and conquer, recursion
2448	별 찍기 - 11	Gold IV	recursion
2630	색종이 만들기	Silver II	divide and conquer, recursion

0x0C Backtracking

풀이 링크

단원 문제집 링크

문제 리스트

번호	문제	난이도	태그
1182	부분수열의 합	Silver II	backtracking, bruteforcing
1759	암호 만들기	Gold V	backtracking, bruteforcing, combinatorics, mathematics
1799	비숍	Gold I	backtracking
1941	소문난 칠공주	Gold III	backtracking, breadth-first search, bruteforcing, combinatorics, depth-first search, graph theory, graph traversal, mathematics
6603	로또	Silver II	backtracking, combinatorics, mathematics, recursion
9663	N-Queen	Gold IV	backtracking, bruteforcing
15649	N과 M (1)	Silver III	backtracking
15650	N과 M (2)	Silver III	backtracking
15651	N과 M (3)	Silver III	backtracking
15652	N과 M (4)	Silver III	backtracking
15654	N과 M (5)	Silver III	backtracking
15655	N과 M (6)	Silver III	backtracking
15656	N과 M (7)	Silver III	backtracking
15657	N과 M (8)	Silver III	backtracking
15663	N과 M (9)	Silver II	backtracking
15664	N과 M (10)	Silver II	backtracking
15665	N과 M (11)	Silver II	backtracking
15666	N과 M (12)	Silver II	backtracking
16987	계란으로 계란치기	Gold V	backtracking, bruteforcing
18809	Gaaaaaaaaaarden	Gold I	breadth-first search, bruteforcing, graph theory, graph traversal, implementation, simulation

0x0D Simulation

풀이 링크

단원 문제집 링크

문제 리스트

번호	문제	난이도	태그
3190	뱀	Gold IV	data structures, deque, implementation, queue, simulation
4991	로봇 청소기	Gold II	breadth-first search, bitmask, bruteforcing, graph theory, graph traversal
11559	Puyo Puyo	Gold IV	breadth-first search, graph theory, graph traversal, implementation, simulation
12100	2048 (Easy)	Gold II	backtracking, bruteforcing, implementation, simulation
13335	트럭	Silver I	data structures, implementation, queue, simulation
14499	주사위 굴리기	Gold IV	implementation, simulation
14500	테트로미노	Gold IV	bruteforcing, implementation
14502	연구소	Gold IV	breadth-first search, bruteforcing, graph theory, graph traversal, implementation
14503	로봇 청소기	Gold V	implementation, simulation
14888	연산자 끼워넣기	Silver I	backtracking, bruteforcing
14889	스타트와 링크	Silver II	backtracking, bruteforcing
14890	경사로	Gold III	implementation
14891	톱니바퀴	Gold V	implementation, simulation
15683	감시	Gold IV	bruteforcing, implementation, simulation
15685	드래곤 커브	Gold IV	implementation, simulation
15686	치킨 배달	Gold V	backtracking, bruteforcing, implementation
16234	인구 이동	Gold V	breadth-first search, graph theory, graph traversal, implementation, simulation
16236	아기 상어	Gold III	breadth-first search, graph theory, graph traversal, implementation, simulation
16985	Maaaaaaaaaze	Gold II	breadth-first search, bruteforcing, graph theory, graph traversal, implementation
17140	이차원 배열과 연산	Gold IV	implementation, simulation, sorting
17141	연구소 2	Gold IV	breadth-first search, bruteforcing, graph theory, graph traversal
17142	연구소 3	Gold III	breadth-first search, bruteforcing, graph theory, graph traversal
17144	미세먼지 안녕!	Gold IV	implementation, simulation
17825	주사위 윷놀이	Gold II	backtracking, bruteforcing, implementation, simulation
17837	새로운 게임 2	Gold II	implementation, simulation
18808	스티커 붙이기	Gold III	bruteforcing, implementation, simulation
19235	모노미노도미노	Platinum V	implementation, simulation
20055	컨베이어 벨트 위의 로봇	Gold V	implementation, simulation

0x0E Sorting I

풀이 링크

단원 문제집 링크

문제 리스트

번호	문제	난이도	태그
2750	수 정렬하기	Bronze II	sorting, implementation
2751	수 정렬하기 2	Silver V	sorting
10989	수 정렬하기 3	Bronze I	sorting
11650	좌표 정렬하기	Silver V	sorting
11651	좌표 정렬하기 2	Silver V	sorting
11728	배열 합치기	Silver V	sorting, two-pointer
11931	수 정렬하기 4	Silver V	sorting
15688	수 정렬하기 5	Silver V	sorting

0x0F Sorting II

풀이 링크

단원 문제집 링크

문제 리스트

번호	문제	난이도	태그
1181	단어 정렬	Silver V	sorting, string
1431	시리얼 번호	Silver III	sorting
2910	빈도 정렬	Silver III	data structures, set / map by hashing, sorting
5648	역원소 정렬	Silver V	sorting
7795	먹을 것인가 먹힐 것인가	Silver III	binary search, sorting, two-pointer
10814	나이순 정렬	Silver V	sorting
10825	국영수	Silver IV	sorting
11652	카드	Silver IV	data structures, set / map by hashing, sorting
11656	접미사 배열	Silver IV	sorting, string

0x10 Dynamic Programming

풀이 링크

단원 문제집 링크

문제 리스트

번호	문제	난이도	태그
1003	피보나치 함수	Silver III	dynamic programming
1149	RGB거리	Silver I	dynamic programming
1463	1로 만들기	Silver III	dynamic programming
1520	내리막 길	Gold III	depth-first search, dynamic programming, graph theory, graph traversal
1699	제곱수의 합	Silver II	dynamic programming, mathematics
1788	피보나치 수의 확장	Silver III	dynamic programming, mathematics
1904	01타일	Silver III	dynamic programming
1912	연속합	Silver II	dynamic programming
1915	가장 큰 정사각형	Gold IV	dynamic programming
1932	정수 삼각형	Silver I	dynamic programming
2011	암호코드	Gold V	dynamic programming
10844	쉬운 계단 수	Silver I	dynamic programming
10942	팰린드롬?	Gold IV	dynamic programming
11052	카드 구매하기	Silver I	dynamic programming
11053	가장 긴 증가하는 부분 수열	Silver II	dynamic programming
11055	가장 큰 증가하는 부분 수열	Silver II	dynamic programming
11057	오르막 수	Silver I	dynamic programming
11659	구간 합 구하기 4	Silver III	prefix sum
11660	구간 합 구하기 5	Silver I	dynamic programming, prefix sum
11726	2×n 타일링	Silver III	dynamic programming
11727	2×n 타일링 2	Silver III	dynamic programming
12852	1로 만들기 2	Silver I	dynamic programming, graph theory, graph traversal
14002	가장 긴 증가하는 부분 수열 4	Gold IV	dynamic programming
14501	퇴사	Silver III	bruteforcing, dynamic programming
15486	퇴사 2	Gold V	dynamic programming
15988	1, 2, 3 더하기 3	Silver II	dynamic programming
2133	타일 채우기	Gold IV	dynamic programming
2156	포도주 시식	Silver I	dynamic programming
2193	이친수	Silver III	dynamic programming
2240	자두나무	Gold V	dynamic programming
2293	동전 1	Gold V	dynamic programming
2294	동전 2	Gold V	dynamic programming
2302	극장 좌석	Silver I	dynamic programming
2482	색상환	Gold III	dynamic programming
2579	계단 오르기	Silver III	dynamic programming
2748	피보나치 수 2	Bronze I	dynamic programming, mathematics
4883	삼각 그래프	Silver I	dynamic programming
9084	동전	Gold V	dynamic programming, knapsack
9095	1, 2, 3 더하기	Silver III	dynamic programming
9251	LCS	Gold V	dynamic programming, string
9461	파도반 수열	Silver III	dynamic programming, mathematics
9465	스티커	Silver I	dynamic programming
9655	돌 게임	Silver V	dynamic programming, game theory, mathematics
9657	돌 게임 3	Silver III	dynamic programming, game theory

0x11 Greedy

풀이 링크

단원 문제집 링크

문제 리스트

번호	문제	난이도	태그
1026	보물	Silver IV	greedy, mathematics, sorting
1439	뒤집기	Silver V	greedy, string
1541	잃어버린 괄호	Silver II	greedy, mathematics, parsing, string
1700	멀티탭 스케줄링	Gold I	greedy
1744	수 묶기	Gold IV	case work, greedy, sorting
1931	회의실 배정	Silver I	greedy, sorting
2170	선 긋기	Gold V	sorting, sweeping
2217	로프	Silver IV	greedy, mathematics, sorting
2457	공주님의 정원	Gold III	greedy, sorting
2847	게임을 만든 동준이	Silver IV	greedy
7570	줄 세우기	Gold III	dynamic programming, greedy
8980	택배	Gold II	greedy, sorting
11000	강의실 배정	Gold V	data structures, greedy, priority queue, sorting
11047	동전 0	Silver IV	greedy
11399	ATM	Silver IV	greedy, sorting
11501	주식	Silver II	greedy
15903	카드 합체 놀이	Silver I	data structures, greedy, priority queue

0x12 Mathematics

풀이 링크

단원 문제집 링크

문제 리스트

번호	문제	난이도	태그
1929	소수 구하기	Silver III	mathematics, number theory, primality test, sieve of eratosthenes
1978	소수 찾기	Silver V	mathematics, number theory, primality test, sieve of eratosthenes
6064	카잉 달력	Silver I	chinese remainder theorem, mathematics, number theory
11050	이항 계수 1	Bronze I	combinatorics, implementation, mathematics
11051	이항 계수 2	Silver II	combinatorics, dynamic programming, mathematics
11653	소인수분해	Bronze I	mathematics, number theory, primality test

0x13 Binary Search

풀이 링크

단원 문제집 링크

문제 리스트

번호	문제	난이도	태그
1253	좋다	Gold IV	binary search, data structures, set / map by hashing, sorting, two-pointer
1477	휴게소 세우기	Gold IV	binary search, parametric search
1654	랜선 자르기	Silver II	binary search, parametric search
1822	차집합	Silver IV	data structures, set / map by hashing, sorting, set / map by trees
1920	수 찾기	Silver IV	binary search, data structures, sorting
2110	공유기 설치	Gold IV	binary search, parametric search
2143	두 배열의 합	Gold III	binary search, prefix sum
2295	세 수의 합	Gold IV	binary search, data structures, set / map by hashing, meet in the middle
2467	용액	Gold V	binary search, two-pointer
2473	세 용액	Gold III	binary search, sorting, two-pointer
2512	예산	Silver III	binary search, parametric search
2805	나무 자르기	Silver II	binary search, parametric search
3151	합이 0	Gold IV	binary search, bruteforcing, sorting, two-pointer
7453	합이 0인 네 정수	Gold II	binary search, meet in the middle, sorting, two-pointer
10815	숫자 카드	Silver V	binary search, data structures, sorting
10816	숫자 카드 2	Silver IV	binary search, data structures, set / map by hashing, sorting
12015	가장 긴 증가하는 부분 수열 2	Gold II	binary search, longest increasing sequence in o(n log n)
14921	용액 합성하기	Gold V	sorting, two-pointer
16401	과자 나눠주기	Silver II	binary search, parametric search
18869	멀티버스 Ⅱ	Gold V	value / coordinate compression, sorting
18870	좌표 압축	Silver II	value / coordinate compression, sorting

0x14 Two Pointer

풀이 링크

단원 문제집 링크

문제 리스트

번호	문제	난이도	태그
1644	소수의 연속합	Gold III	mathematics, number theory, primality test, sieve of eratosthenes, two-pointer
1806	부분합	Gold IV	prefix sum, two-pointer
2003	수들의 합 2	Silver IV	bruteforcing, two-pointer
2230	수 고르기	Gold V	sorting, two-pointer
2283	구간 자르기	Gold II	prefix sum, sweeping, two-pointer
2461	대표 선수	Gold II	data structures, two-pointer
2531	회전 초밥	Silver I	bruteforcing, sliding window, two-pointer
13144	List of Unique Numbers	Gold IV	two-pointer
20366	같이 눈사람 만들래?	Gold III	sorting, two-pointer
20922	겹치는 건 싫어	Silver I	two-pointer
22862	가장 긴 짝수 연속한 부분 수열 (large)	Gold V	two-pointer

0x15 Hash

풀이 링크

단원 문제집 링크

문제 리스트

번호	문제	난이도	태그
1351	무한 수열	Gold V	data structures, dynamic programming, set / map by hashing
1620	나는야 포켓몬 마스터 이다솜	Silver IV	data structures, set / map by hashing
7785	회사에 있는 사람	Silver V	data structures, set / map by hashing
9375	패션왕 신해빈	Silver III	combinatorics, data structures, set / map by hashing, mathematics
11478	서로 다른 부분 문자열의 개수	Silver III	data structures, set / map by hashing, string, set / map by trees
13414	수강신청	Silver III	data structures, set / map by hashing, implementation
16165	걸그룹 마스터 준석이	Silver III	data structures, set / map by hashing
17219	비밀번호 찾기	Silver IV	data structures, set / map by hashing
19583	싸이버개강총회	Silver II	data structures, set / map by hashing, implementation, string
20166	문자열 지옥에 빠진 호석	Gold V	data structures, depth-first search, dynamic programming, graph theory, graph traversal, set / map by hashing

0x16 Binary Search Tree

풀이 링크

단원 문제집 링크

문제 리스트

번호	문제	난이도	태그
1202	보석 도둑	Gold II	data structures, greedy, priority queue, sorting
1539	이진 검색 트리	Platinum V	data structures, tree, set / map by trees
7662	이중 우선순위 큐	Gold IV	data structures, priority queue, set / map by trees
19700	수업	Gold I	data structures, greedy, set / map by trees
21939	문제 추천 시스템 Version 1	Gold IV	data structures, priority queue, set / map by trees
21944	문제 추천 시스템 Version 2	Gold II	data structures, set / map by trees
23326	홍익 투어리스트	Gold III	binary search, data structures, set / map by trees

0x17 Priority Queue

풀이 링크

단원 문제집 링크

문제 리스트

번호	문제	난이도	태그
1655	가운데를 말해요	Gold II	data structures, priority queue
1715	카드 정렬하기	Gold IV	data structures, greedy, priority queue
1781	컵라면	Gold II	data structures, greedy, priority queue
11279	최대 힙	Silver II	data structures, priority queue
11286	절댓값 힙	Silver I	data structures, priority queue
13975	파일 합치기 3	Gold IV	data structures, greedy, priority queue
1927	최소 힙	Silver II	data structures, priority queue
2075	N번째 큰 수	Silver II	data structures, priority queue, sorting

0x18 Graph

풀이 링크

단원 문제집 링크

문제 리스트

번호	문제	난이도	태그
1043	거짓말	Gold IV	data structures, disjoint set, graph theory, graph traversal
1260	DFS와 BFS	Silver II	graph theory, graph traversal, breadth-first search, depth-first search
1325	효율적인 해킹	Silver I	breadth-first search, depth-first search, graph theory, graph traversal
1389	케빈 베이컨의 6단계 법칙	Silver I	breadth-first search, floyd–warshall, graph theory, graph traversal
1707	이분 그래프	Gold IV	breadth-first search, bipartite graph, depth-first search, graph theory, graph traversal
2606	바이러스	Silver III	graph theory, graph traversal, breadth-first search, depth-first search
2617	구슬 찾기	Gold IV	depth-first search, floyd–warshall, graph theory, graph traversal
2660	회장뽑기	Gold V	breadth-first search, floyd–warshall, graph theory, graph traversal
5214	환승	Gold II	breadth-first search, graph theory, graph traversal
5567	결혼식	Silver II	graph theory, graph traversal
6118	숨바꼭질	Silver I	breadth-first search, graph theory, graph traversal
11403	경로 찾기	Silver I	floyd–warshall, graph theory, graph traversal
11724	연결 요소의 개수	Silver II	graph theory, graph traversal, breadth-first search, depth-first search

0x19 Tree

풀이 링크

단원 문제집 링크

문제 리스트

번호	문제	난이도	태그
1068	트리	Gold V	depth-first search, graph theory, graph traversal, tree
1167	트리의 지름	Gold II	depth-first search, graph theory, graph traversal, tree
1240	노드사이의 거리	Gold V	breadth-first search, depth-first search, graph theory, graph traversal, tree
1967	트리의 지름	Gold IV	depth-first search, graph theory, graph traversal, tree
1991	트리 순회	Silver I	recursion, tree
2250	트리의 높이와 너비	Gold II	depth-first search, graph theory, graph traversal, tree
2533	사회망 서비스(SNS)	Gold III	dynamic programming, dynamic programming on trees, tree
4803	트리	Gold IV	data structures, depth-first search, disjoint set, graph theory, graph traversal, tree
11725	트리의 부모 찾기	Silver II	graph theory, graph traversal, tree, breadth-first search, depth-first search
14267	회사 문화 1	Gold IV	depth-first search, dynamic programming, dynamic programming on trees, graph theory, graph traversal, tree
15681	트리와 쿼리	Gold V	depth-first search, dynamic programming, dynamic programming on trees, graph theory, graph traversal, tree
20955	민서의 응급 수술	Gold IV	data structures, disjoint set, graph theory, tree
22856	트리 순회	Gold IV	graph theory, graph traversal, tree

0x1A Topological Sorting

풀이 링크

단원 문제집 링크

문제 리스트

번호	문제	난이도	태그
1005	ACM Craft	Gold III	dynamic programming, graph theory, topological sorting
1766	문제집	Gold II	data structures, graph theory, priority queue, topological sorting
2056	작업	Gold IV	dynamic programming, graph theory, topological sorting
2252	줄 세우기	Gold III	graph theory, topological sorting
2623	음악프로그램	Gold III	graph theory, topological sorting
2637	장난감 조립	Gold II	dynamic programming, graph theory, topological sorting
21276	계보 복원가 호석	Gold III	data structures, graph theory, set / map by hashing, sorting, topological sorting

0x1B Minimum Spanning Tree

풀이 링크

단원 문제집 링크

문제 리스트

번호	문제	난이도	태그
1197	최소 스패닝 트리	Gold IV	minimum spanning tree, graph theory
1368	물대기	Gold II	graph theory, minimum spanning tree
1647	도시 분할 계획	Gold IV	graph theory, minimum spanning tree
1774	우주신과의 교감	Gold III	graph theory, minimum spanning tree
2887	행성 터널	Platinum V	graph theory, minimum spanning tree, sorting
9372	상근이의 여행	Silver IV	graph theory, tree
10423	전기가 부족해	Gold II	graph theory, minimum spanning tree
13418	학교 탐방하기	Gold III	graph theory, minimum spanning tree
16398	행성 연결	Gold IV	graph theory, minimum spanning tree

0x1C Floyd Algorithm

풀이 링크

단원 문제집 링크

문제 리스트

번호	문제	난이도	태그
1507	궁금한 민호	Gold II	floyd–warshall, graph theory
1602	도망자 원숭이	Platinum IV	floyd–warshall, graph theory
1719	택배	Gold III	dijkstra's, floyd–warshall, graph theory
1956	운동	Gold IV	floyd–warshall, graph theory
11404	플로이드	Gold IV	floyd–warshall, graph theory
11562	백양로 브레이크	Gold III	floyd–warshall, graph theory
11780	플로이드 2	Gold II	floyd–warshall, graph theory
13141	Ignition	Platinum V	bruteforcing, floyd–warshall, graph theory
13168	내일로 여행	Gold III	data structures, floyd–warshall, graph theory, set / map by hashing, implementation
13314	플로이드에 오타가?	Gold III	constructive, floyd–warshall, graph theory
14938	서강그라운드	Gold IV	dijkstra's, floyd–warshall, graph theory
17182	우주 탐사선	Gold III	backtracking, bitmask, floyd–warshall, graph theory
21940	가운데에서 만나기	Gold IV	floyd–warshall, graph theory
23258	밤편지	Gold I	dynamic programming, floyd–warshall, graph theory
23286	허들 넘기	Gold III	dijkstra's, floyd–warshall, graph theory

0x1D Dijkstra Algorithm

풀이 링크

단원 문제집 링크

문제 리스트

번호	문제	난이도	태그
1162	도로포장	Gold I	dijkstra's, dynamic programming, graph theory
1238	파티	Gold III	dijkstra's, graph theory
1261	알고스팟	Gold IV	0-1 bfs, dijkstra's, graph theory, graph traversal
1504	특정한 최단 경로	Gold IV	dijkstra's, graph theory
1753	최단경로	Gold IV	dijkstra's, graph theory
1854	K번째 최단경로 찾기	Platinum IV	data structures, dijkstra's, graph theory, priority queue
1916	최소비용 구하기	Gold V	dijkstra's, graph theory
5719	거의 최단 경로	Platinum V	dijkstra's, graph theory, graph traversal
11779	최소비용 구하기 2	Gold III	dijkstra's, graph theory
13907	세금	Platinum IV	dijkstra's, dynamic programming, graph theory
17835	면접보는 승범이네	Gold II	dijkstra's, graph theory
20183	골목 대장 호석 - 효율성 2	Gold II	binary search, dijkstra's, graph theory, parametric search
22870	산책 (large)	Platinum IV	dijkstra's, graph theory, graph traversal
24042	횡단보도	Gold I	dijkstra's, graph theory