단계별로 풀어보기

단계별은 @jh05013님이 관리하고 계십니다.

단계	제목	설명	총 문제
1	입출력과 사칙연산	입력, 출력과 사칙연산을 연습해 봅시다. Hello World!	12
2	if문	if문을 사용해 봅시다.	5
3	for문	for문을 사용해 봅시다.	11
4	while문	while문을 사용해 봅시다.	3
5	1차원 배열	배열을 사용해 봅시다.	8
6	함수	함수를 정의하면 코드가 깔끔해지고 관리하기 쉬워집니다.	3
7	문자열	문자열을 다루는 문제들을 해결해 봅시다.	10
8	수학 1	수학 문제로 수학적 사고력을 길러 봅시다.	8
9	수학 2	소수와 기하를 다뤄 봅시다.	10
10	재귀	재귀함수를 다뤄 봅시다.	4
11	브루트 포스	가장 간단한 알고리즘인, 모든 경우의 수를 검사하는 브루트 포스 알고리즘을 배워 봅시다.	5
12	정렬	배열의 원소를 순서대로 나열하는 알고리즘을 배워 봅시다.	9
13	백트래킹	모든 경우를 탐색하는 백트래킹 알고리즘을 배워 봅시다.	8
14	동적 계획법 1	기초적인 동적 계획법 문제들을 풀어봅시다.	16
15	그리디 알고리즘	특정 상황에서 성립하는 그리디 알고리즘을 배워 봅시다.	4
16	수학 3	정수론과 조합론을 배워 봅시다.	11
17	스택	스택을 구현하고 사용해 봅시다.	6
18	큐, 덱	큐와 덱을 구현하고 사용해 봅시다.	7
19	분할 정복	재귀를 응용하는 알고리즘, 분할 정복을 익혀 봅시다.	10
20	이분 탐색	이분 탐색 알고리즘을 배워 봅시다.	7
21	우선순위 큐	가장 작은/큰 원소를 뽑는 자료구조를 배워 봅시다.	4
22	동적 계획법 1.5	조금 더 어려운 동적 계획법 문제를 풀어 봅시다.	7
23	DFS와 BFS	그래프를 순회하는 알고리즘을 배워 봅시다.	9
24	최단 경로	그래프의 간선에 가중치가 없으면 BFS로 최단거리를 찾을 수 있습니다. 가중치가 있다면 어떨까요?	8
25	동적 계획법 2	비트마스크를 배우고, 동적 계획법에 적용해 봅시다. 그 후에는 선형이 아니라 원형으로 구성된 문제를 다룹니다.	6
26	동적 계획법과 최단거리 역추적	지금까지는 최솟값, 최댓값, 최단거리만 찾았습니다. 이번에는 실제 최적해와 최단경로를 찾아 봅시다.	7
27	트리	대표적인 그래프 종류 중 하나인 트리를 다뤄 봅시다.	6
28	유니온 파인드	유니온 파인드(또는 disjoint set, 상호 배타적 집합, ...) 자료구조를 배워 봅시다.	4
29	최소 신장 트리	최소 비용으로 그래프의 모든 정점을 연결해 봅시다.	5
30	동적 계획법 3 (수정 중)	트리에 동적 계획법을 적용해 봅시다.	4
31	수학 4 (수정 예정)	일단 기하 문제를 넣었고, 또 무엇을 넣을지는 고민 중입니다.	5
32	문자열 알고리즘 1 (수정 중)	KMP 알고리즘과 트라이 자료구조를 다뤄 봅시다.	5
33	위상 정렬	간선에 방향이 있는 그래프의 정점을 나열해 역방향이 없게 만드는 알고리즘을 다뤄 봅시다.	5
34	최소 공통 조상	트리에서 두 정점의 최소 공통 조상을 구하는 자료구조를 배워 봅시다.	4
35	강한 연결 요소	Strongly connected component를 다뤄 봅시다.	8
36	스위핑 (수정 예정)	스위핑, 인치웜, 투 포인터, 미트 인 더 미들 등을 다룰 것 같은데 안 만들었습니다.	1
37	세그먼트 트리	구간 쿼리를 효율적으로 수행하는 자료구조를 배워 봅시다.	10
38	컨벡스 헐	모든 점을 포함하는 가장 작은 볼록 다각형을 만들어 봅시다.	6
39	이분 매칭	이분 매칭 알고리즘에 대해 배워 봅시다.	6
40	네트워크 플로우	네트워크 플로우 알고리즘에 대해 알아봅시다.	5
41	MCMF (수정 예정)	아직 안 만든 단계입니다.	1
42	문자열 알고리즘 2	매니커, Z, 접미사 배열, 아호 코라식을 배워 봅시다	12
43	어려운 구간 쿼리	세그먼트 트리 with lazy propagation, Mo's algorithm, 그리고 persistent segment tree를 배워 봅시다.	10
44	수학 5? (수정 중)	FFT, 빠른 소수 판정, 중국인의 나머지 정리 등을 다룹니다. (확장 유클리드와 중국인은 아직 안 넣었습니다.)	7
45	동적 계획법 4	다양한 동적 계획법 최적화 테크닉을 배워 봅시다.	11
46	더 어려운 자료구조 (수정 예정)	일반적인 대회에서 통용되는 자료구조의 최전선까지 가 봅시다.	5

문제

문제

출처

ACM-ICPC

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말