단계별로 풀어보기

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

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

문제

문제

출처

ACM-ICPC

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말