문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

전체 결과문제 32797개

Dragon Ball II보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
화성 농사보통7
해시맵 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
합과 곱보통7
투 포인터 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
홍수 위험 추정보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
괄호 편집기보통7
스택 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
미로에 갇힌 건우보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
파괴된 도시보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
당근 훔쳐 먹기보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
지금 만나러 갑니다보통7
BFS 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
행렬 곱셈 순서 3보통7
동적 계획법 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
편안한 수열 만들기보통7
구현 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
욱제가 풀어야 하는 문제보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
지문만 제공
보이는 격자점보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Greedy Pie Eaters보통7
동적 계획법 구간 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
우유 방문보통7
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
무르탈 카우배트보통7
동적 계획법 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Drvca보통7
정렬 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Sob보통7
비트 연산 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
알레르기가 있는 아론보통7
트리 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Golema Gozba보통7
그리디 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
이상적인 인스타그램보통7
동적 계획법 배열 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
팀 연습 더보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
환경 친화적 여행보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
픽셀보통7
그리디 구현 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
철새 이동 경로 감시보통7
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
스프링보드보통7
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
웜홀 정렬보통7
유니온 파인드 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Spiderman보통7
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
홀딩보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
Nivelle보통7
문자열 투 포인터 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Gift Puzzle보통7
기하 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
욕심 많은 흰개미보통7
그리디 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Plan B보통7
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
어셈블리 코드보통7
시뮬레이션 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
가장 짧은 순례보통7
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
Necklace partition보통7
투 포인터 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
Three towers보통7
투 포인터 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
늑대 구덩이보통7
슬라이딩 윈도우 투 포인터 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
출근길 순회보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
가로 블록 쌓기보통7
세그먼트 트리 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Putovanje보통7
트리 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
회사 문화 5보통7
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
제곱 부분문자열보통7
문자열 동적 계획법 +2아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB
지문만 제공
Angle Beats보통7
그리디 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
최선의 트리보통7
트리 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Cells Blocking보통7
조합론 그래프 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
그냥 세기보통7
수학 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Ten Ranges보통7
동적 계획법 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
StalinSort Algorithm보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Petr의 알고리즘보통7
확률 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Not Our Problem보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
샘터보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
제퍼디보통7
게임 이론 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
슬리퍼보통7
그래프 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Bomas보통7
트리 정렬 +2아직 제출이 없습니다시간 제한6초메모리 제한512 MB
지문만 제공
레터 휠보통7
문자열 완전 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
Game Of Chance보통7
확률 게임 이론 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
Word Squared보통7
조합론 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
String Transformation보통7
그리디 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Beautiful Now보통7
그리디 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Fireflies보통7
그리디 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
폰의 복수보통7
그리디 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
레이더 스캐너보통7
기하 구간 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Coins보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
Flaaffy보통7
동적 계획법 이분 탐색 +2아직 제출이 없습니다시간 제한15초메모리 제한512 MB
지문만 제공
Gurdurr보통7
게임 이론 동적 계획법 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
Dress to Impress보통7
그리디 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Jigglypuff보통7
문자열 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Three-Step Tunnels보통7
그래프 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Power of Function보통7
수학 그리디 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
Pyramid보통7
수학 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Minimums on the Edges보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
크리스마스 트리보통7
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Cultivating Mars보통7
기하 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
미니언 퀴즈보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
우버화보통7
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
DNA Evolution보통7
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Bingo!보통7
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
FIFA World Cup보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
This Means War보통7
동적 계획법 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
주식 거래보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Array Queries보통7
세그먼트 트리 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
바클라바 쟁반보통7
수학 기하 +2아직 제출이 없습니다시간 제한12초메모리 제한512 MB
채점 가능
엘페티라 뒤집기보통7
확률 동적 계획법 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
Hawawshi Decryption보통7
수학 정수론 +2아직 제출이 없습니다시간 제한15초메모리 제한512 MB
지문만 제공
목성으로의 여행보통7
기하 수학 +2아직 제출이 없습니다시간 제한6초메모리 제한512 MB
채점 가능
Kleofáš의 프로세서보통7
비트 연산 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
클레오파시의 차세대 순열 프로세서보통7
비트 연산 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
A Permutation Problem보통7
그리디 구현 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
The Destruction of the Crystals보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Football Match보통7
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Special Game보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Potato Shuffle보통7
조합론 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Avg보통7
수학 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Grp보통7
백트래킹 조합론 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
정*수-를+[만들자!]보통7
구현 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
그리드 네트워크보통7
최소 신장 트리 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
오픈소스 버그 잡기보통7
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한4초메모리 제한256 MB
채점 가능
비트 반전 (Hard)보통7
비트 연산 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
타임라인보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Dragon Ball II가중 무방향 그래프와 각기 다른 도시에 놓인 일련번호를 가진 공들이 주어질 때, 도시 1에서 출발해 일련번호가 모두 다른 공 일곱 개를 줍는 최소 비용 이동을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
화성 농사각 질의 구간에서 어떤 pH 값이 구간 길이의 절반을 초과해 등장하는지 판정하는 문제다.	보통7	해시맵분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
합과 곱길이가 2 이상인 부분 배열 중 원소의 합과 곱이 같은 구간의 개수를 센다. 각 원소는 1 이상 10억 이하의 양의 정수이다.	보통7	투 포인터수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
홍수 위험 추정일부 격자 칸의 측정된 고도가 주어질 때, 변으로 인접한 칸의 고도 차가 1 이하라는 조건을 만족하는 정수 배치 중 전체 고도 합의 최솟값을 구하고, 불가능하면 No를 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
괄호 편집기여는 괄호, 닫는 괄호, 백스페이스 명령을 하나씩 처리할 때마다 현재 텍스트에 있는 균형 잡힌 부분 문자열의 개수를 출력한다.	보통7	스택동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
미로에 갇힌 건우m번 이동할 때마다 낮과 밤이 바뀌는 n×n 미로에서 목표에 가장 빨리 도달하는 날과 낮밤을 구한다. 밤에는 직선으로 연속된 벽을 통과할 수 있다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
파괴된 도시그래프와 파괴된 도시 집합이 주어질 때, 각 폭탄 도시의 닫힌 이웃들의 합집합이 정확히 파괴된 집합이 되는 폭탄 도시들을 찾거나 불가능함을 판별한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
당근 훔쳐 먹기당근은 정해진 주기로 밭에 나타나고 있을 때마다 정해진 양만큼 맛이 오르며, 토끼는 하루에 많아야 하나를 먹어 얻을 수 있는 맛의 합의 최댓값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
지금 만나러 갑니다1부터 N까지의 지점에 있는 두 존재가 y일째에 2^(y-1)만큼 왼쪽이나 오른쪽으로 뛰어, 같은 날 같은 지점에 도착하는 최소 일수를 구하거나 불가능하면 -1을 출력한다.	보통7	BFS수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
행렬 곱셈 순서 3순서가 고정된 N개의 행렬이 주어질 때, 최적의 괄호 묶음을 선택해 모든 행렬을 곱하는 데 필요한 스칼라 곱셈 횟수의 최솟값을 구한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
편안한 수열 만들기길이 N인 수열 1부터 N을 오른쪽으로 K칸 회전한 상태에서 swap과 reverse 연산을 정확히 5번 써서 오름차순으로 되돌릴 수 있는지 판정하고, 가능하면 연산을 출력한다.	보통7	구현그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
욱제가 풀어야 하는 문제각 N에 대해 빨간 정점 N개와 파란 정점 N개로 이루어진 사다리 모양 그래프에서 크기 N인 매칭의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
보이는 격자점N x N x N 격자에서 원점과의 선분 위에 다른 격자점이 없는, 즉 원점에서 보이는 격자점의 개수를 센다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Greedy Pie Eaters각 소가 자신이 좋아하는 구간 [l, r]에서 최소 한 개의 파이를 먹도록 순서를 정할 때, 선택한 소들의 무게 합의 최댓값을 구한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
우유 방문각 정점에 소의 종류가 있는 트리에서, A에서 B로 가는 경로 위에 종류가 C인 소가 있는지 묻는 M개의 질의에 답한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
무르탈 카우배트길이 N인 문자열을 같은 문자가 K번 이상 연속하는 구간들로 바꾸되, i에서 j로 한 글자를 바꾸는 비용이 M개 문자 그래프의 최단 경로로 주어질 때 총비용을 최소화한다.	보통7	동적 계획법최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Drvca주어진 N개의 나무 높이를 두 개의 비어 있지 않은 행으로 나누어, 각 행에서 이웃한 나무 높이 차이가 모두 같도록 한다.	보통7	정렬그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Sobx & y = x, 즉 x가 y의 부분 비트마스크가 되도록 {0..N-1}의 각 x를 {M..M+N-1}의 서로 다른 y와 짝지어 출력한다.	보통7	비트 연산그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
알레르기가 있는 아론가중치가 있는 트리에서 연결된 간선 집합을 골라 (간선 개수) 곱하기 (집합에서 최소 가중치) 값을 최대로 만드는 문제이다.	보통7	트리유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Golema Gozba원탁에 앉은 2n명의 학생에게 두 가지 음식 중 하나를 배정하되, 짝을 이룬 친구는 서로 다른 음식을 먹고 같은 음식을 먹는 세 학생이 연속으로 나오지 않아야 한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
이상적인 인스타그램여러 장의 사진이 읽기 순서로 나열되어 있을 때, 같은 행에 서로 다른 여행의 사진이 섞이지 않도록 최소 개수의 사진을 지우고 남은 사진을 세 장씩 끊어 출력한다.	보통7	동적 계획법배열+1	아직 제출이 없습니다	1초	512 MB	채점 가능
팀 연습 더N개의 문제를 세 사람에게 배정하되 A가 푸는 개수는 K의 배수이고 B는 연속으로 풀 수 없으며 C는 최소 한 문제를 풀어야 할 때, 가능한 배정의 수를 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
환경 친화적 여행집에서 목적지까지 역 네트워크를 이용해 이동할 때 총 이동 거리가 B 이하가 되는 최소 CO2 비용 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	3초	512 MB	채점 가능
픽셀목표 흑백 격자가 주어질 때, 스위치를 누르면 해당 칸과 상하좌우 이웃 칸의 색이 뒤집힌다. 목표를 만드는 스위치 집합을 찾는다.	보통7	그리디구현+2	아직 제출이 없습니다	3초	512 MB	채점 가능
철새 이동 경로 감시0에서 N-1로 가는 모든 경로를 지나는 정점 집합을 골라야 한다. 비용은 고른 정점 수와 그중 가장 비싼 감시 가격의 곱이며, 감시할 수 없는 정점도 있다. 최소 비용을 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
스프링보드오른쪽이나 위로만 이동하는 Bessie가 (x1,y1)에서 (x2,y2)로 순간이동하는 발판들을 이용해 (0,0)에서 (N,N)까지 걸어야 하는 최소 거리를 구한다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
웜홀 정렬소들이 위치 순열에 따라 흩어져 있고 너비가 있는 웜홀로 자리를 바꿀 수 있을 때, 모든 소를 제자리에 보내기 위해 써야 하는 웜홀 중 최소 너비를 최대화한다.	보통7	유니온 파인드그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Spiderman건물 높이 h_i에서 h_j로의 점프는 h_i를 h_j로 나눈 나머지가 K일 때만 가능하다. 각 건물마다 점프할 수 있는 다른 건물의 수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
홀딩두 위치를 거리만큼의 비용으로 교환할 수 있을 때, 예산 K 안에서 고정 구간 [L, R]에 남는 값들의 합을 최소로 만든다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Nivelle문자열이 주어질 때, 서로 다른 문자의 개수를 부분 문자열의 길이로 나눈 값이 최소가 되는 연속 부분 문자열을 찾는다.	보통7	문자열투 포인터+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Gift Puzzlen개의 가로 레일에 장애물을 하나씩 놓아, 장애물을 피해 좌상단에서 우하단으로 가는 최단 경로의 길이를 최소로 만든다.	보통7	기하최단 경로+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
욕심 많은 흰개미흰개미가 남은 막대 중 h_j에서 거리를 뺀 값이 최대인 막대로 이동하며 모든 막대를 먹을 때 이동한 가로 거리의 합을 구한다.	보통7	그리디분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Plan B어떤 도시에서 시위가 시작될 때 그 도시를 지나지 않고 모든 이웃에 군대를 보낼 수 없는 도시, 즉 위험 도시를 모두 찾는다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
어셈블리 코드다섯 개 산술 및 비트 연산이 A부터 E까지 문자로 가려진 어셈블리 프로그램과 k개의 입출력 기록이 주어질 때, 모든 기록과 맞는 문자 대 연산 대응의 개수를 세고 유일하면 그 대응을 출력한다.	보통7	시뮬레이션완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 짧은 순례가중치가 있는 무방향 그래프에서 1번 성지에서 N번 성지까지 정확히 여덟 개의 서로 다른 성지를 지나는 단순 경로의 최소 시간을 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Necklace partition구슬 목걸이를 두 번 잘라 각 종류의 구슬이 한쪽에만 속하게 만들고, 가능한 자르기 수와 두 부분 길이 차의 최솟값을 구한다.	보통7	투 포인터슬라이딩 윈도우+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Three towers세 가지 색으로 이루어진 문자열에서 각 색의 개수가 서로 다르고 모두 0이 아닌 가장 긴 연속 부분 문자열을 찾는다.	보통7	투 포인터슬라이딩 윈도우+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
늑대 구덩이가중치가 있는 n개의 위치, 모래주머니 예산 p, 연속한 d개를 덮는 널판지가 주어질 때 완전히 무력화할 수 있는 가장 긴 연속 구간을 구한다.	보통7	슬라이딩 윈도우투 포인터+2	아직 제출이 없습니다	2초	512 MB	채점 가능
출근길 순회가중 무방향 도시 그래프에서 사무실은 0번 교차점이고 직원 집이 최대 10곳 있을 때, 사무실에서 출발해 모든 집을 들른 뒤 사무실로 돌아오는 최단 경로의 길이를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가로 블록 쌓기가로 블록 N개를 정해진 위치에 차례로 떨어뜨려 가장 높은 표면 위에 쌓고, 모든 블록을 놓은 뒤 스택의 높이를 구한다.	보통7	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Putovanje트리에서 1번부터 N번 마을까지 순서대로 방문할 때, 각 간선을 지날 때마다 C1을 내거나 한 번 C2로 무제한 이용권을 사서 총비용을 최소화한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
회사 문화 5감독 관계를 나타내는 트리에서 한 직원의 모든 부하 직원 컴퓨터를 켜거나 끄고, 특정 직원의 부하 중 컴퓨터가 켜진 사람 수를 구한다. 처음에는 1번 직원의 컴퓨터만 켜져 있다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
제곱 부분문자열각 문자열에서 앞 절반과 뒤 절반이 같은 제곱 문자열인 가장 긴 부분 문자열을 찾아 길이와 함께 출력한다.	보통7	문자열동적 계획법+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Angle Beats격자 위에 겹치지 않는 L자형과 I자형 트로미노를 최대한 많이 놓는다. 두 모양 모두 중심은 '+'여야 하고, L자형은 '*'도 중심이 될 수 있으며 나머지 칸은 '.'이어야 한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
최선의 트리트리의 차수 열이 주어질 때, 그 차수 열을 갖는 모든 트리 가운데 최대 매칭의 크기가 가장 큰 값을 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Cells Blocking최대 3000 곱하기 3000 격자에서 두 자유 칸을 막아 (1,1)에서 (n,m)으로 가는 오른쪽·아래 이동 경로를 모두 끊는 짝의 수를 센다.	보통7	조합론그래프+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
그냥 세기무방향 그래프의 각 변에 0부터 4까지의 가중치를 부여해 모든 정점에서 가중치 합이 5로 나누어떨어지게 하는 경우의 수를 구한다.	보통7	수학그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Ten Ranges각 구간 [l, r]에서 소수인 십진 부분수열을 하나도 포함하지 않는 정수의 개수를 센다. r은 10^18까지이다.	보통7	동적 계획법정수론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
StalinSort Algorithm순열이 주어질 때, 현재 원소나 이전 원소 중 하나를 지울 수 있는 비결정적 스탈린 정렬을 적용해 지울 수 있는 최소 원소 수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Petr의 알고리즘길이 k인 모든 구간을 왼쪽에서 오른쪽으로 무작위로 섞어 만든 순열이 주어질 때, 그 k 값을 알아낸다. 입력은 20k가 n 이하임을 보장한다.	보통7	확률수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Not Our Problem인접한 두 원소가 a[i]a[i+1]min(a[i],a[i+1]) <= C를 만족하도록 -1 자리를 음이 아닌 정수로 채우는 경우의 수를 세고, 무한히 많으면 -1을 출력한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
샘터직선 위에 K개의 집을 서로 다른 정수 위치에 지을 때, 각 집에서 가장 가까운 분수까지의 거리 합이 최소가 되는 값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
제퍼디n x n 격자에서 두 사람이 번갈아 행 하나와 열 하나를 지워 마지막 한 칸이 남을 때까지 진행하며, 선수는 그 칸의 값을 최대화하고 상대는 최소화한다.	보통7	게임 이론그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
슬리퍼각 칸에 왼발/오른발 슬리퍼가 네 방향 중 하나를 향해 놓인 n×m 격자에서 인접한 두 슬리퍼를 서로 반대 방향으로 90도 돌리는 연산만 사용해, 자연스러운 위치를 이룬 슬리퍼 쌍의 최대 개수를 구한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Bomas서로 교차하지 않고 중첩될 수 있는 원들이 주어질 때, 국경을 공유하는 두 영역에 동시에 동물을 넣지 않도록 하면서 질의 원 안에 넣을 수 있는 동물 종류 수를 구한다.	보통7	트리정렬+2	아직 제출이 없습니다	6초	512 MB	지문만 제공
레터 휠세 개의 순환 문자열이 주어질 때, 각 바퀴를 독립적으로 회전시켜 모든 열에서 세 글자가 서로 다르게 만들고, 필요한 최소 회전 횟수를 구한다.	보통7	문자열완전 탐색+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Game Of Chance각 m에 대해, 선택권을 가진 사람이 무작위로 나온 수를 자신이나 상대에게 주는 두 선수 최적 선택 게임에서 점수 차 기댓값의 극한을 구한다.	보통7	확률게임 이론+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Word Squared1부터 n까지의 순열이 주어질 때, 각 행과 각 열에 그 순열이 연속한 부분으로 나타나는 가장 작은 정사각 행렬을 만든다.	보통7	조합론구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
String Transformation문자열과 목표 개수 k가 주어질 때, 대소문자별로 'z'/'Z'를 넘지 않고 각 문자를 순환 증가시켜 닫힌 고리 수를 정확히 k로 맞추는 최소 증가 횟수와 결과 문자열을 구한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Beautiful Now정수 n과 교환 횟수 k가 주어질 때, 앞자리에 0이 오지 않도록 자릿수를 교환해서 얻을 수 있는 가장 작은 수와 가장 큰 수를 구한다.	보통7	그리디완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Fireflies각 변의 길이가 pi인 n차원 상자를 단위 정육면체마다 덮도록 단조 격자 경로의 최소 개수를 구해 1e9+7로 나눈 나머지를 출력한다.	보통7	그리디조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
폰의 복수N×N 체스판에서 킹이 차지한 칸과 겹치지 않게 폰을 놓아, 아래쪽 대각선에서 모든 상대 기물을 공격하도록 하는 최소 폰 수를 구한다. 불가능하면 -1을 출력한다.	보통7	그리디시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
레이더 스캐너축에 나란한 직사각형 n개가 주어질 때, 세 직사각형의 공통 교집합이 비어 있지 않은 삼중쌍의 개수를 센다.	보통7	기하구간+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Coins각 묶음에서 a만 고르거나 a와 b를 함께 고를 수 있을 때, 1부터 2n까지 각 k개를 정확히 골라 얻는 최대 합을 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	5초	512 MB	지문만 제공
Flaaffy다섯 자리 표시판이 00000에서 시작한다. 이웃한 수로 옮기는 데 충격 1회, 표시된 수와 비교하는 데 충격 1회가 든다. [L, R]에 숨은 수를 알아내는 최소 충격 횟수를 구한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	15초	512 MB	지문만 제공
Gurdurr최대 20층으로 이루어진 안정한 젠가 탑에서 두 플레이어가 번갈아 블록 하나를 제거하며 탑의 안정성을 유지한다. 최적의 플레이를 할 때 누가 이기는지 판정한다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Dress to Impress옷을 종류별로 하나씩 담고 색이 최소 k가지인 세트로 최대한 많이 나누는 문제다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Jigglypuff문자 격자가 주어질 때, 왼쪽 위에서 오른쪽 아래로 가는 서로 다른 단조 경로 세 개가 같은 문자열을 만들 수 있는지 판정한다.	보통7	문자열동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Three-Step Tunnels직선 위에 놓인 n개 건물 사이에 5n개 이하의 양방향 터널을 지어, 임의의 두 건물을 세 개 이하의 터널로 한 방향으로만 이동해 연결한다.	보통7	그래프그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Power of Function각 질의에서 k와 구간 [l, r]이 주어질 때, 구간 안의 어떤 n이 f를 m번 적용한 뒤 1이 되는 최대 m과 그때의 최소 n, 최대 n을 구한다.	보통7	수학그리디+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Pyramid삼각 격자 피라미드에서 세 꼭짓점이 모두 l층부터 r층 사이에 있는 정삼각형의 개수를 여러 질의에 대해 센다.	보통7	수학조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Minimums on the Edgesn개 정점에 s개의 토큰을 나누어 담아 모든 간선의 양 끝점 토큰 수 최솟값의 합을 최대로 만들고, 최적 배치 하나를 출력한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
크리스마스 트리루트가 있는 트리에서 색칠된 노드 집합이 삽입과 삭제로 바뀔 때마다, 색칠된 모든 노드의 최소 공통 조상을 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Cultivating Mars정수 좌표 꼭짓점을 가진 볼록 다각형이 주어질 때, 각 질의 방향 (a,b)에 대해 다각형 내부나 경계의 격자점 중 ax + by를 최대로 하는 점을 찾는다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
미니언 퀴즈A개의 AND 연산자와 B개의 OR 연산자, 그리고 A+B+1개의 수가 주어질 때, 수 사이에 연산자를 배치해 왼쪽부터 계산한 결과가 최대가 되도록 만든다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
우버화무방향 단위 그래프에서 단순 경로가 정확히 하나뿐인 모든 두 노드 쌍에 대해 최단 거리의 합을 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
DNA Evolution{A,C,G,T}로 이루어진 DNA 문자열의 Z-배열 A[i]가 주어질 때, 그 배열을 정확히 만드는 사전순 최소 문자열을 복원하고, 불가능하면 Impossible을 출력한다.이 배열을 정확히 만드는 사전순 최소 문자열을 복원하고, 불가능하면 Impossible을 출력한다.이 배열을 정확히 만드는 사전순 최소 문자열을 복원한다.	보통7	문자열문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Bingo!두 사람이 5x5 빙고판을 가지고 게임을 하며, 해리는 헤르미온느가 외칠 숫자 순서를 전부 아는 상태에서 자신이 단독으로 이기는 서로 다른 외침 순서의 개수를 세는 문제이다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
FIFA World Cup리그전 조별 경기에서 N-2라운드까지의 결과가 주어질 때, 각 팀이 남은 경기 후에도 2위 안(동점 포함)에 들 가능성이 있는지 판정한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
This Means War수직선 위의 점들을 연속한 구간으로 나누되, i에서 시작해 j에서 끝나는 구간의 점수는 조각별 선형 함수 f_i를 x_j에서 평가한 값이며, 전체 점수의 최댓값을 구합니다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
주식 거래주어진 N개 가격을 N일 동안 원하는 순서로 배치해, 주식 1주와 현금 0원에서 시작해 매일 분할 매매하며 마지막 날까지 모두 팔 때 얻을 수 있는 최대 이익을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Array Queries배열에 구간 제곱근 내림 갱신, 구간 덧셈, 구간 합 질의를 처리한다.	보통7	세그먼트 트리수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
바클라바 쟁반넓이가 1인 정N각형에서 각 변의 중점을 이어 무한히 내접 다각형을 만들 때, 10^4개의 임의 점이 맞는 견과 종류 수의 기댓값을 구한다.	보통7	수학기하+2	아직 제출이 없습니다	12초	512 MB	채점 가능
엘페티라 뒤집기K번의 연산마다 모든 직사각형 부분행렬 중 하나를 균등하게 골라 뒤집을 때, 마지막에 1인 칸 수의 기댓값을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	10초	512 MB	채점 가능
Hawawshi Decryption각 테스트에서 선형 합동 수열의 처음 N개 항에 X가 나타나도록 하는 [A,B] 구간의 시드 개수를 세어 기약분수 확률로 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	15초	512 MB	지문만 제공
목성으로의 여행회전한 정삼각형의 법선 벡터와 꼭짓점 A의 위치가 주어질 때, 세 꼭짓점과 바닥 점을 잇는 액추에이터의 길이를 계산한다.	보통7	기하수학+2	아직 제출이 없습니다	6초	512 MB	채점 가능
Kleofáš의 프로세서레지스터 26개를 가진 비트 연산 프로세서에서 임의의 64비트 값이 담긴 A에 8을 더하는 64개 미만 명령의 프로그램을 작성한다.	보통7	비트 연산수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
클레오파시의 차세대 순열 프로세서26개의 레지스터와 비트 연산 명령만 있는 프로세서에서 64비트 값 A를 같은 1 비트 개수를 가진 다음으로 큰 값으로 바꾸는 300개 미만 명령의 프로그램을 작성한다.	보통7	비트 연산수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
A Permutation Problem1부터 n까지의 순열이 주어질 때, 모든 값 쌍을 정확히 한 번씩 교환해서 순열을 정렬하는 순서를 출력하거나, 불가능하면 불가능하다고 판별하는 문제이다.	보통7	그리디구현+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
The Destruction of the Crystalsn x m 격자에 수정과 폭탄이 놓여 있을 때, 시작 폭탄과 폭발 방향을 정해 연쇄 폭발로 부술 수 있는 수정의 최대 개수를 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Football Match각 선수가 심판일 때 공정한 팀 나누기가 가능한지를 나타내는 Y/N 문자열이 주어지면, 그 조건을 모두 만족하도록 1 이상 10000 이하의 실력값을 선수마다 정한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Special Game카드를 나눠 가진 두 사람이 매 라운드 먼저 내는 사람이 지면 상대에게 선수를 넘기고, 둘 다 최선으로 둘 때 Dmytryk이 이기는 최대 라운드 수를 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Potato Shuffle감자 자루가 일렬로 있을 때 무게 합이 k 이하인 인접한 두 자루만 교환할 수 있으며, 이렇게 도달 가능한 배열의 수를 10^9+7로 나눈 나머지를 구한다.	보통7	조합론정렬+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Avg실수 배열에서 서로 다른 k개 위치를 골라 그 평균으로 동시에 바꾸는 연산을 반복해 모든 원소를 같게 만들 수 있는지 판정하고, 가능하면 그 순서를 출력한다.	보통7	수학그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Grpn개 문자로 만든 크기 k 이하의 모든 공집합 아닌 부분집합을, 한 묶음 안의 부분집합들이 서로소이고 크기 합이 k 이하가 되도록 최소 개수의 묶음으로 나눈다.	보통7	백트래킹조합론+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
정수-를+[만들자!]여섯 문자 ![]+-만으로 이루어지고 각각 0부터 1000까지의 서로 다른 정수로 평가되는 자바스크립트 표현식 1001개를 출력한다.	보통7	구현수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
그리드 네트워크각 꼭짓점에 인접한 간선들의 비용이 서로 다른 1~4의 값을 갖는 격자 그래프에서 최소 신장 트리의 비용을 구한다.	보통7	최소 신장 트리그래프+2	아직 제출이 없습니다	2초	256 MB	채점 가능
오픈소스 버그 잡기각 버그의 재미 값과 선행 의존 관계가 주어질 때, 어떤 버그를 고치면 그 선행 버그도 함께 고쳐야 한다는 조건 아래 총 재미를 최대로 만드는 집합을 찾는다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	4초	256 MB	채점 가능
비트 반전 (Hard)8비트 레지스터 기계에서 명령 300개 이하, not 명령 두 번 이하로 19개의 비트를 입력받아 각 비트를 반전해 출력하는 프로그램을 작성한다.	보통7	비트 연산구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
타임라인N개 세션 날짜의 하한과 한 세션이 다른 세션보다 최소 x일 뒤라는 제약 C개가 주어질 때, 각 세션이 가질 수 있는 가장 이른 날짜를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능