단계별 관리자

단계제목설명정보총 문제내가 맞은 문제
1입출력과 사칙연산입력, 출력과 사칙연산을 연습해 봅시다. Hello World!13
2조건문if 등의 조건문을 사용해 봅시다.7
3반복문for, while 등의 반복문을 사용해 봅시다.12
41차원 배열배열을 사용해 봅시다.10
5문자열문자열을 다루는 문제들을 해결해 봅시다.11
6심화 1지금까지의 프로그래밍 문법으로 더 어려운 문제들을 풀어봅시다.8
72차원 배열배열 안에 배열이 있다면 어떨까요? 2차원 배열을 만들어 봅시다.4
8수학 1수학적 사고력을 길러 봅시다.7
9약수, 배수와 소수 1약수와 배수는 정수론의 시작점이라고 할 수 있습니다.6
10기하 1: 직사각형과 삼각형간단한 도형으로 기하 문제풀이를 시작해 봅시다.8
11시간 복잡도프로그램의 정확한 실행 시간을 예측하기는 매우 어렵습니다. 하지만 시간 복잡도를 사용하여 대략적인 예측은 가능합니다.7
12브루트 포스가장 간단한 알고리즘인, 모든 경우의 수를 검사하는 브루트 포스 알고리즘을 배워 봅시다.6
13정렬배열의 원소를 순서대로 나열하는 알고리즘을 배워 봅시다.11
14집합과 맵특정 원소가 속해 있는지 빠르게 찾거나, 각 원소에 대응되는 원소를 빠르게 찾는 자료구조를 배워 봅시다.8
15약수, 배수와 소수 2정수론의 세계로 조금 더 들어가 봅시다.9
16스택, 큐, 덱 1스택, 큐, 덱 자료구조를 사용하여 문제를 해결해 봅시다.11
17조합론경우의 수를 세어 봅시다.5
18심화 2👑5
19재귀재귀함수를 다뤄 봅시다.7
20백트래킹모든 경우를 탐색하는 백트래킹 알고리즘을 배워 봅시다.8
21동적 계획법 1기초적인 동적 계획법 문제들을 풀어봅시다.16
22누적 합부분구간 안에 있는 수들의 합을 빠르게 구해 봅시다.6
23그리디 알고리즘 1 특정 상황에서 성립하는 그리디 알고리즘을 배워 봅시다.5
24분할 정복재귀를 응용하는 알고리즘, 분할 정복을 익혀 봅시다.9
25이분 탐색 이분 탐색 알고리즘을 배워 봅시다.7
26우선순위 큐가장 작은/큰 원소를 뽑는 자료구조를 배워 봅시다.6
27그래프와 순회그래프를 배우고, 그래프를 순회하는 알고리즘을 배워 봅시다.16
28위상 정렬 간선에 방향이 있는 그래프의 정점을 나열해 역방향이 없게 만드는 알고리즘을 다뤄 봅시다.3
29최단 경로그래프의 간선에 가중치가 없으면 BFS로 최단거리를 찾을 수 있습니다. 가중치가 있다면 어떨까요?7
30투 포인터투 포인터 알고리즘과 meet in the middle 알고리즘을 배워 봅시다.5
31동적 계획법 2조금 더 어려운 동적 계획법 문제를 풀어 봅시다.7
32동적 계획법과 최단거리 역추적지금까지는 최솟값, 최댓값, 최단거리만 찾았습니다. 이번에는 실제 최적해와 최단경로를 찾아 봅시다.9
33트리 대표적인 그래프 종류 중 하나인 트리를 다뤄 봅시다.7
34유니온 파인드 1유니온 파인드(또는 disjoint set, 상호 배타적 집합, ...) 자료구조를 배워 봅시다.4
35최소 신장 트리최소 비용으로 그래프의 모든 정점을 연결해 봅시다.6
36트리에서의 동적 계획법트리에 동적 계획법을 적용해 봅시다.5
37해 구성하기주어진 조건을 만족하는 답안을 실제로 만들어 봅시다.10
38스택, 큐, 덱 2스택, 큐, 덱 자료구조를 사용하여 더욱 어려운 문제를 해결해 봅시다.9
39기하 2조금 더 어려운 기하 문제를 풀어 봅시다.10
40동적 계획법 3비트마스크를 배우고 동적 계획법에 적용해 봅시다. 그 후에는 선형이 아니라 원형으로 구성된 문제, 그리고 DAG 에서의 문제를 다룹니다.8
41인터랙티브와 투 스텝 1채점기와 상호 작용하면서 문제를 풀어봅시다.10
42그리디 알고리즘 2조금 더 어려운 그리디 알고리즘 문제를 풀어봅시다.9
43유니온 파인드 2유니온 파인드를 이용해 다양한 문제를 해결해 봅시다.7
44세그먼트 트리 1구간 쿼리를 효율적으로 수행하는 자료구조를 배워 봅시다.8
45수학 2확장 유클리드 알고리즘, 페르마 소정리, 중국인의 나머지 정리 등을 다룹니다.5
46문자열 알고리즘 1KMP 알고리즘과 트라이 자료구조, 문자열 해싱을 다뤄 봅시다.8
47최소 공통 조상트리에서 두 정점의 최소 공통 조상을 구하는 자료구조를 배워 봅시다.5
48강한 연결 요소Strongly connected component를 다뤄 봅시다.8
49스위핑스위핑 알고리즘을 배워 봅시다.6
50동적 계획법 4동적 계획법의 세계는 끝이 없습니다.10
51기하 3모든 점을 포함하는 가장 작은 볼록 다각형을 만들어 봅시다.7
52세그먼트 트리 2세그먼트 트리 with lazy propagation와 머지 소트 트리에 대해 배웁니다.10
53이분 매칭이분 매칭 알고리즘에 대해 배워 봅시다.6
54네트워크 플로우 1네트워크 플로우 알고리즘에 대해 알아봅시다.10
55네트워크 플로우 2최소 비용으로 최대 유량을 흘려 봅시다.4
56수학 3뤼카 정리, 빠른 소수 판정, 가우스 소거법 등을 다룹니다.5
57스프라그 그런디 정리님 게임과 스프라그 그런디 정리에 대해 알아봅시다.10
58세그먼트 트리 3지금까지 배운 세그먼트 트리 기술을 총동원해 봅시다.10
59트리와 쿼리트리에서 효율적으로 연산하는 방법을 알아봅시다.9
60문자열 알고리즘 2Manacher, Z, 접미사 배열, 아호 코라식을 배워 봅시다12
61인터랙티브와 투 스텝 2조금 더 어려운 문제를 풀어봅시다.5
62동적 계획법 최적화 1 다양한 동적 계획법 최적화 테크닉을 배워 봅시다.9
63고속 푸리에 변환두 다항식을 O(NlogN) 만에 곱할 수 있다고 하면 믿으시겠습니까? 놀랍게도 가능합니다!5
64동적 계획법 5동적 계획법의 세계는 정말로 끝이 없습니다.5
65평방 분할시간 복잡도에 제곱근이 들어가는 문제를 풀어봅시다.9
66네트워크 플로우 3네트워크 플로우 알고리즘으로 더 어려운 문제를 풀어봅시다.11
67네트워크 플로우 4일반적인 플로우 알고리즘으로 풀 수 없는 문제를 풀어봅시다.4
68동적 계획법 최적화 2조금 더 어려운 동적 계획법 최적화 테크닉을 배워 봅시다.6