문제

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

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

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

전체 결과문제 32797개

끝없는 우회전보통7
기하 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
CodeCoder 대 TopForces보통7
그래프 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
낙서하며 책 읽기보통7
문자열 매칭 해시맵 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
센트럴시티의 갱단보통7
트리 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
정수 면적으로 자르기보통7
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
경로의 마법보통7
수학 DFS +1아직 제출이 없습니다시간 제한4초메모리 제한256 MB
채점 가능
마녀의 수수께끼보통7
트라이 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
모래뱀상어보통7
시뮬레이션 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
문어보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
한여름 밤의 꿈보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
XOR 합이 가장 큰 부분 수열보통7
비트 연산 트라이 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
카멜레온 부분 문자열보통7
문자열 매칭 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
트리와 쿼리 2보통7
트리 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
경로 위의 첫 검은 정점보통7
트리 세그먼트 트리 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
같은 색으로 이어진 정점의 최대 가중치보통7
트리 세그먼트 트리 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
배 만들기보통7
기하 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
곤돌라보통7
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
꽃 구매하기보통7
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
생일 파티보통7
동적 계획법 정수론 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
괄호 부분 문자열 쿼리보통7
누적 합 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
K번째 부분 문자열보통7
문자열 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
수열과 쿼리 4보통7
배열 누적 합 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
구간에 있는 서로 다른 수의 개수보통7
배열 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
길이가 K인 증가하는 부분 수열보통7
동적 계획법 세그먼트 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
길이가 K인 서로 다른 증가 부분 수열보통7
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
집 구하기보통7
이분 탐색 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
운석보통7
기하 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
전력 공급망 분할보통7
트리 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Prefix와 Suffix보통7
문자열 매칭 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
컨테이너보통7
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
16진수 통계보통7
수학 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
트리 합치기보통7
트리 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
호기심 많은 수호자보통7
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
회문 부분수열보통7
동적 계획법 문자열아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
볼록 다각형 사각형 분할보통7
동적 계획법 기하아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
접는 기계보통7
분할 정복 재귀 +2아직 제출이 없습니다시간 제한2초메모리 제한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아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
MegaDamas보통7
DFS 백트래킹 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
문자 메시지 입력 선수권보통7
동적 계획법아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
사람, 코끼리, 쥐보통7
세그먼트 트리 연결 리스트 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
1차원 틱택토보통7
게임 이론 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
바벨보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
클럽 홀보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
치명적인 도로 구간보통7
그래프 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Tecle & Some보통7
DFS 백트래킹 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
제곱근보통7
수학 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
문자열과 쿼리보통7
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
3D 쿼리보통7
수학 완전 탐색 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
랜덤 소트 2보통7
확률 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
버그 로봇보통7
동적 계획법 BFS +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
유령의 집 조명보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
상수도 증설보통7
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
완벽한 집합의 개수보통7
비트 연산 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
RNG 2보통7
조합론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
부분 배열의 & 값 개수보통7
비트 연산 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
떠내려간 물병보통7
최단 경로 그래프아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
문자열 해싱보통7
동적 계획법 조합론아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
레지스탕스보통7
확률 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
나비보통7
구간 동적 계획법 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
전문 검색보통7
문자열 그래프 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
수수께끼 미로보통7
BFS 시뮬레이션 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
던전 퀘스트 II보통7
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
도로 건설보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
상담원보통7
시뮬레이션 이분 탐색 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
메리 크리스마스보통7
최단 경로 동적 계획법 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
이부자리보통7
그래프 완전 탐색 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
크리스털 감옥보통7
백트래킹 재귀아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
동굴 탐험가보통7
기하 이분 탐색 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
얽힌 트리보통7
트리 DFS +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
패널 정렬보통7
수학 조합론아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
여우 나라의 앨리스보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
로봇 충돌보통7
기하 시뮬레이션 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
일직선 이더넷 배선보통7
그리디 백트래킹 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
유적보통7
수학 정수론 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
나누는 자가 지배한다보통7
백트래킹 그리디 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
트리와 소수보통7
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
성보통7
문자열 트라이아직 제출이 없습니다시간 제한0.5초메모리 제한256 MB
채점 가능
숫자 읽기보통7
문자열 구현 +1아직 제출이 없습니다시간 제한0.1초메모리 제한256 MB
채점 가능
펍 크롤보통7
기하 정렬 +1아직 제출이 없습니다시간 제한0.3초메모리 제한256 MB
채점 가능
세제곱수의 합보통7
동적 계획법 완전 탐색 +2아직 제출이 없습니다시간 제한0.5초메모리 제한256 MB
채점 가능
온라인 데이팅보통7
정렬 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
호텔 적립금보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
제때 터지는 폭탄보통7
확률 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
순열의 하강 개수보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
빈틈없는 스도쿠보통7
백트래킹 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
평균보통7
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
항공 고고학보통7
기하 완전 탐색 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
케이블 연결보통7
기하 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
나무 위 망대보통7
트리 동적 계획법 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
과수원 분할보통7
기하 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
접미사 배열 3보통7
배열 조합론 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
프리 웨이트보통7
배열 투 포인터 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
철광석과 석탄보통7
그래프 BFS +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
키위 나무보통7
기하 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
양질의 수식보통7
동적 계획법 트리 +1아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
볼록 외곽선보통7
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
끝없는 우회전교차로마다 오른쪽으로 도는 스쿠터 이동을 시뮬레이션해 N번 돈 뒤 또는 도시를 벗어날 때의 도로 이름을 구한다.	보통7	기하시뮬레이션+1	아직 제출이 없습니다	2초	512 MB	채점 가능
CodeCoder 대 TopForces두 사이트 중 적어도 하나에서 더 높은 점수를 가진 사람으로 이어지는 경로를 따라 도달할 수 있는 사람 수를 각자 구합니다.	보통7	그래프정렬+2	아직 제출이 없습니다	2초	256 MB	채점 가능
낙서하며 책 읽기책 텍스트와 칠해진 칸 그림이 주어질 때, 펜 이동으로 그 그림을 평행이동까지 정확히 그리는 가장 앞선 연속 구간을 찾는다.	보통7	문자열 매칭해시맵+1	아직 제출이 없습니다	2초	256 MB	채점 가능
센트럴시티의 갱단루트가 있는 트리에서 리프를 갱 점거 상태로 바꾸는 갱신이 있을 때마다, 막아야 할 최소 파이프 수와 물이 끊기는 무고한 집의 최소 개수를 구한다.	보통7	트리그리디+1	아직 제출이 없습니다	2초	256 MB	채점 가능
정수 면적으로 자르기정수 좌표를 가진 볼록 다각형에서 두 조각의 넓이가 모두 정수가 되는 대각선의 개수를 센다.	보통7	기하수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
경로의 마법트리에서 (경로 위 노드 값의 곱)/(경로 길이)를 최소로 하는 단순 경로를 찾아 기약분수로 출력한다.	보통7	수학DFS+1	아직 제출이 없습니다	4초	256 MB	채점 가능
마녀의 수수께끼단어 N개가 주어질 때 각 단어의 글자 순서를 자유롭게 바꾼 뒤, 그 집합의 접두사 트리(trie) 노드 수가 최소가 되도록 배치하고 그 최솟값을 구한다.	보통7	트라이동적 계획법+2	아직 제출이 없습니다	2초	64 MB	채점 가능
모래뱀상어각 배아가 자기보다 순위가 낮은 가장 큰 살아있는 배아를 먹는 일일 포식 과정을 시뮬레이션하고, m번 배아가 식사를 선택해 최대한 오래 살아남을 수 있는 날을 구한다.	보통7	시뮬레이션그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
문어문어가 보호값 0으로 그래프를 이동하며 도구를 주워 보호값을 높이고, 천적이 있는 위치를 지날 때마다 max(0, p - h)의 확률로 잡아먹힌다. s에서 t까지 생존 확률이 가장 높은 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
한여름 밤의 꿈목격 기록과 물약 투여 시각을 따라가며 물약을 마신 사람이 처음 보게 되는 상대를 정하고, 서로 사랑하는 쌍의 수를 센다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
XOR 합이 가장 큰 부분 수열수열이 주어질 때, 길이가 1 이상인 모든 연속 부분 배열의 XOR 값 중 최댓값을 구한다.	보통7	비트 연산트라이+2	아직 제출이 없습니다	10초	512 MB	채점 가능
카멜레온 부분 문자열문자열 S가 주어질 때, S의 접두사이면서 접미사이고 S의 안쪽에도 나타나는 가장 긴 부분 문자열을 구한다.	보통7	문자열 매칭문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
트리와 쿼리 2정점 10만 개까지의 가중치 트리에서 경로 비용과 경로 위 k번째 정점을 묻는 질의에 답한다.	보통7	트리이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
경로 위의 첫 검은 정점정점의 색을 뒤집는 갱신과 함께, 루트에서 v까지의 경로에서 처음 만나는 검은 정점을 찾아 출력한다.	보통7	트리세그먼트 트리+1	아직 제출이 없습니다	2초	512 MB	채점 가능
같은 색으로 이어진 정점의 최대 가중치색이 있는 트리에서 색 뒤집기, 가중치 갱신, 한 정점이 속한 단색 연결 요소의 최대 가중치를 구하는 질의를 처리한다.	보통7	트리세그먼트 트리+1	아직 제출이 없습니다	2초	512 MB	채점 가능
배 만들기단순 다각형을 넓이가 같은 수직 구간으로 최대한 많이 나누되 각 구간의 넓이가 C 이상이 되게 하고, 벌크헤드의 x좌표를 출력한다.	보통7	기하누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
곤돌라주기가 2T인 순환선 위 정수 위치에 곤돌라 G대를 배치해, 각자 도착 시각 이후 첫 출발 편을 타는 N명의 총 대기 시간을 최소로 만든다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
꽃 구매하기0 <= x_i <= f_i이고 합이 S인 정수 수열 x_i의 개수를 구한다. N은 20 이하, S는 1e14 이하다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
생일 파티합이 n인 f개의 양의 정수 순서쌍 가운데 최대공약수가 1인 것의 개수를 1e9+7로 나눈 나머지로 구한다. 질의는 최대 100000개다.	보통7	동적 계획법정수론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
괄호 부분 문자열 쿼리각 질의가 주는 부분 문자열에서 가장 긴 괄호 문자열 부분 수열의 길이를 구한다.	보통7	누적 합문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
K번째 부분 문자열S의 모든 부분 문자열을 사전순으로 정렬한 뒤 K번째 부분 문자열을 출력하고, K개보다 적으면 -1을 출력한다.	보통7	문자열정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
수열과 쿼리 4각 질의 구간 [l,r]에서 같은 값을 가지는 두 위치 사이 거리의 최댓값을 구한다.	보통7	배열누적 합+2	아직 제출이 없습니다	4초	512 MB	채점 가능
구간에 있는 서로 다른 수의 개수고정된 배열에서 여러 구간 쿼리가 주어질 때 각 부분 배열에 등장하는 서로 다른 값의 개수를 구한다.	보통7	배열정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
길이가 K인 증가하는 부분 수열값이 엄격히 증가하는 길이 K인 부분수열의 개수를 5,000,000으로 나눈 나머지로 구한다.	보통7	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
길이가 K인 서로 다른 증가 부분 수열주어진 수열에서 길이 K인 증가 부분수열이 만들어 내는 서로 다른 값 수열의 개수를 5000000으로 나눈 나머지로 구한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
집 구하기직선 위에 k가지 종류의 시설이 있을 때, 각 종류별 가장 가까운 시설까지의 거리 중 최댓값을 최소로 하는 정수 위치를 찾고, 그러한 위치가 여럿이면 가장 작은 값을 출력한다.	보통7	이분 탐색정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
운석겹치지 않는 건물 직사각형들과 정수 방향으로 떨어지는 유성 점들이 주어질 때, 각 광선이 처음 만나는 건물 번호를 출력하고 없으면 0을 출력한다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
전력 공급망 분할공급 또는 수요가 있는 정점과 용량이 있는 간선으로 이루어진 트리에서 간선을 일부 삭제해 각 부분트리가 정확히 하나의 공급을 포함하고 그 공급이 부분트리 수요 합 이상이 되도록 만들 수 있는지 판정한다.	보통7	트리DFS+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Prefix와 SuffixS의 접두사이면서 접미사인 각 문자열에 대해, 그 길이와 S에서 부분 문자열로 나타나는 횟수를 출력한다.	보통7	문자열 매칭누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
컨테이너2×4 격자에 여덟 개의 무게가 있고, 같은 행이나 열에서 인접한 두 칸을 맞바꾸는 비용이 두 무게의 합일 때, 목표 배치로 가는 최소 비용을 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
16진수 통계16진수 문자열 S의 각 자리에 대해 16!개의 삭제 순서 전체에서 나타나는 16개 누적 합의 총합의 최솟값, 최댓값, 전체 합을 구한다.	보통7	수학조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
트리 합치기왼손 ternary 트리와 오른손 ternary 트리가 주어질 때, 두 트리를 겹쳐 만든 ternary 트리가 가질 수 있는 최소 정점 수를 구한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
호기심 많은 수호자N개 도시에 대해 모든 도시의 연결 도로 수가 K 이하인 레이블 트리의 개수를 센다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
회문 부분수열문자열과 특별한 위치들이 주어질 때, 특별한 위치를 가장 많이 포함하는 회문 부분수열 중 가장 긴 것의 길이를 구한다.	보통7	동적 계획법문자열	아직 제출이 없습니다	1초	512 MB	채점 가능
볼록 다각형 사각형 분할볼록한 2N각형을 대각선으로 잘라 N-1개의 사각형으로 나눌 때, 자른 선분 길이의 합의 최솟값을 구한다.	보통7	동적 계획법기하	아직 제출이 없습니다	2초	512 MB	채점 가능
접는 기계두 정수 테이프가 주어질 때, 접기만으로 입력 테이프를 출력 테이프로 만들 수 있는지 판정한다.	보통7	분할 정복재귀+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트럭가중치가 있는 무방향 그래프에서 두 정점 사이 경로의 최소 간선 가중치를 최대로 하는 값을 S개의 질의에 대해 각각 구한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
전쟁 중인 나라도시 사이의 방향 가중 간선이 주어질 때, 서로 도달 가능한 도시를 비용 0으로 묶고 각 질의에 대한 최단 경로를 구한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
완벽한 합창단정렬된 N명의 시작 음이 주어지고 매 마디마다 한 명은 +1, 다른 한 명은 -1만큼 이동할 때, 모든 음이 같아지는 최소 마디 수를 구하고 불가능하면 -1을 출력한다.	보통7	수학그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
우주 엘리베이터숫자 4가 들어가거나 13이 연속으로 들어간 수를 제외하고 층 번호를 매길 때, 아래에서 N번째 층에 적힌 수를 구한다. N은 10^18까지다.	보통7	이분 탐색수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
같은 단어 만들기0과 1로 이루어진 두 단어 집합이 주어질 때, 첫 번째 집합의 단어를 하나 이상 이어 붙인 문자열이 두 번째 집합의 단어를 하나 이상 이어 붙인 문자열과 같아질 수 있는지 판정한다.	보통7	문자열BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
MegaDamas체커와 비슷한 보드에서 내 말과 상대 말의 배치가 주어질 때, 한 번의 잡기로 제거할 수 있는 상대 말의 최대 개수를 구한다.	보통7	DFS백트래킹+2	아직 제출이 없습니다	2초	512 MB	채점 가능
문자 메시지 입력 선수권같은 키의 글자 사이에는 #이 필요하고 두 엄지가 번갈아 움직일 때, 주어진 메시지를 입력하는 최소 시간을 구한다.	보통7	동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
사람, 코끼리, 쥐각 선수가 세 가지 손 모양을 순환하는 상황에서 구간 갱신은 모든 선수를 다음 손 모양으로 넘기고, 구간 질의는 손 모양별 인원을 출력한다.	보통7	세그먼트 트리연결 리스트+1	아직 제출이 없습니다	2초	512 MB	채점 가능
1차원 틱택토두 선수가 같은 표시를 두는 1차원 틱택토에서, 다음 차례인 선수가 세 칸 연속 표시를 강제로 만들 수 있는지 판정한다.	보통7	게임 이론그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
바벨여러 단어가 각각 두 언어에 공통으로 속할 때, 시작 언어에서 도착 언어까지 인접한 두 단어의 첫 글자가 다른 최단 단어 열의 길이를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
클럽 홀직사각형 홀과 여러 널빤지 길이가 주어질 때, 각 줄을 한 개 또는 두 개의 널빤지로 채울 수 있는지 판단하고 바닥을 덮는 최소 널빤지 수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
치명적인 도로 구간모든 도시에서 수도로 가는 경로가 있는 방향 다중 그래프가 주어질 때, 제거하면 어떤 도시에서 수도로 가는 경로가 사라지는 모든 도로 구간을 찾는다.	보통7	그래프DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Tecle & SomeS를 D자리 이하의 항들로 나누되, 이어 붙인 자릿수가 휴대폰 키패드에서 각 숫자를 한 번씩만 쓰는 경로가 되는 모든 경우를 나열한다.	보통7	DFS백트래킹+1	아직 제출이 없습니다	2초	512 MB	채점 가능
제곱근제곱근이 정수인 800자리 이하의 정수 N이 주어질 때, 그 제곱근을 출력한다.	보통7	수학이분 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
문자열과 쿼리문자열 S에서 F(i)를 S의 접미사이자 S의 i번째 문자까지의 접두사인 가장 긴 문자열의 길이로 정의하고, M개의 질의에 답한다.	보통7	문자열문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
3D 쿼리좌표가 1 이상 77 이하인 3차원 점을 최대 777777개 주고, 모든 순서쌍에 대해 선형식을 네제곱 거리 노름으로 나눈 값을 합하는 질의에 답한다.	보통7	수학완전 탐색+2	아직 제출이 없습니다	10초	512 MB	채점 가능
랜덤 소트 2크기가 10 이하인 순열이 증가 순서가 될 때까지 무작위 교환을 반복할 때 필요한 교환 횟수의 기댓값을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
버그 로봇격자와 주어진 명령 문자열이 있을 때, 명령을 하나씩 넣거나 지워 로봇이 출구에 도달하도록 만드는 최소 연산 수를 구한다.	보통7	동적 계획법BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
유령의 집 조명n x n 격자에 놓인 램프마다 행 또는 열 중 하나를 향하도록 정할 때, 같은 방향의 빛을 두 램프에게서 받는 칸이 없도록 배정할 수 있는지 판정한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
상수도 증설작은 그래프의 간선 용량이 k번 영구적으로 증가할 때마다 1번 역에서 2번 저택으로 보낼 수 있는 최대 유량을 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
완벽한 집합의 개수0부터 k까지의 정수 중에서 비트 XOR 연산에 닫혀 있는 집합의 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	비트 연산조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
RNG 20부터 K까지의 정수를 원소로 하는 길이 N 배열 중 전체 XOR이 0이 아닌 배열의 개수를 30011로 나눈 나머지를 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
부분 배열의 & 값 개수주어진 배열의 부분수열에 대해 비트 AND를 취할 때 나올 수 있는 서로 다른 값의 개수를 구한다. 크기가 0인 부분수열의 AND는 0이다.	보통7	비트 연산동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
떠내려간 물병강 양쪽 둑을 달리며 장애물을 만나면 건너야 하는 상황에서, 떠내려가는 물병을 가장 빨리 잡는 시각을 구하거나 불가능을 판정한다.	보통7	최단 경로그래프	아직 제출이 없습니다	2초	512 MB	채점 가능
문자열 해싱ASCII 32부터 126까지의 문자로 이루어진 모든 길이의 문자열 중에서 주어진 문자열과 해시가 같은 것의 개수를 1,000,000,007로 나눈 나머지로 구한다.	보통7	동적 계획법조합론	아직 제출이 없습니다	2초	512 MB	채점 가능
레지스탕스지난 임무의 참가자와 사보타주 횟수가 주어질 때, 스파이가 없을 확률이 가장 높은 Q명의 팀을 골라 그 확률을 출력한다.	보통7	확률조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
나비겹치지 않는 데이트를 골라 남기되, 한 사람의 데이트를 모두 남겨야 만족도를 받을 때 얻을 수 있는 최대 총 만족도를 구한다.	보통7	구간동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
전문 검색각 질의에 대해 길이 1과 2인 부분 문자열 집합이 질의의 집합을 모두 포함하면서 질의 문자열 자체는 포함하지 않는 가장 짧은 문자열의 길이를 구한다.	보통7	문자열그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
수수께끼 미로격자 미로에서 로봇이 정해진 회전 명령 순서에 따라 전진하거나 회전하며, 명령이 모두 소진된 뒤 출구에 도달할 수 있는지 판정한다.	보통7	BFS시뮬레이션+2	아직 제출이 없습니다	8초	512 MB	채점 가능
던전 퀘스트 II함정으로 가득한 격자에서 정해진 경로를 따라 이동할 때, 각각 한 번만 쓸 수 있는 최대 12개의 물약을 적절히 사용해 끝까지 살아남을 수 있는지 판정한다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	8초	512 MB	채점 가능
도로 건설가중치가 있는 무방향 그래프가 주어질 때, 모든 도시가 서로 연결되고 수도에서 각 도시까지의 최단 거리가 원래와 같은 부분 그래프를 만들 때 드는 최소 건설 비용을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
상담원끊긴 뒤 다시 전화하는 고객들을 시뮬레이션하고, 모든 통화가 시간 T 안에 끝나는 최소 상담원 수를 구한다.	보통7	시뮬레이션이분 탐색+2	아직 제출이 없습니다	8초	512 MB	채점 가능
메리 크리스마스마을 도로망과 시각이 정해진 배달 요청이 주어질 때, 모든 선물을 제시간에 배달하는 데 필요한 산타 수의 최솟값을 구한다.	보통7	최단 경로동적 계획법+1	아직 제출이 없습니다	8초	512 MB	채점 가능
이부자리두 칸짜리 후톤마다 머리를 놓을 칸을 하나 골라, 발과 머리가 변을 맞대는 경우가 없도록 만들 수 있는지 판정한다.	보통7	그래프완전 탐색+2	아직 제출이 없습니다	8초	512 MB	채점 가능
크리스털 감옥최대 27개의 작은 폴리큐브 조각이 회전만 허용되고 뒤집기는 안 된다고 할 때, 이 조각들로 W x D x H 직육면체를 정확히 채울 수 있는지 판정한다.	보통7	백트래킹재귀	아직 제출이 없습니다	8초	512 MB	채점 가능
동굴 탐험가방향이 주어진 직선으로 단순 다각형을 잘라 가장 큰 조각만 남길 때, 남는 넓이의 최솟값을 구한다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	8초	512 MB	채점 가능
얽힌 트리분할 노드들의 숲이 주어질 때 각 분할 노드의 잎들이 연속되도록 잎 레이블을 배치하고, 사전순으로 가장 앞서는 수열을 골라 위치 질의에 답한다.	보통7	트리DFS+2	아직 제출이 없습니다	8초	512 MB	채점 가능
패널 정렬흑백 패널 두 배열이 주어질 때, 두 패널을 교환하는 데 드는 이동 비용을 최소화하여 초기 배열을 목표 배열로 바꾸는 최소 비용을 구한다.	보통7	수학조합론	아직 제출이 없습니다	8초	512 MB	채점 가능
여우 나라의 앨리스두 문자열 X와 Y가 주어질 때, 필수 부분 문자열 C를 연속된 블록으로 포함하는 가장 긴 공통 부분 수열을 구하고, 불가능하면 불가능하다고 출력한다. 길이가 같으면 사전순으로 가장 작은 것을 고른다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	8초	512 MB	채점 가능
로봇 충돌두 가지 반대 속도로 움직이는 로봇들이 있을 때 두 중심 사이 거리가 2r보다 작아지는 가장 이른 시각을 구하고, 그런 충돌이 없으면 SAFE를 출력합니다.	보통7	기하시뮬레이션+1	아직 제출이 없습니다	8초	512 MB	채점 가능
일직선 이더넷 배선복도 위 N개 도서관을 M개의 케이블과 허브로 인터넷에 연결하되, 허브 수를 먼저 줄이고 케이블 여유 길이 합을 그다음으로 줄인다.	보통7	그리디백트래킹+1	아직 제출이 없습니다	8초	512 MB	채점 가능
유적a, b가 10000 이하로 주어질 때 a=a1a2, b=b1b2인 네 수를 정렬해 인접한 수 차이의 제곱합이 최소가 되도록 하는 값을 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	8초	512 MB	채점 가능
나누는 자가 지배한다새로 놓는 카드가 이미 놓인 카드 합의 약수가 되도록 N장을 순서대로 내려놓고, 사전순으로 가장 작은 승리 순서를 출력하거나 No를 출력한다.	보통7	백트래킹그리디+2	아직 제출이 없습니다	8초	512 MB	채점 가능
트리와 소수정점 N개짜리 트리에서 서로 다른 두 정점을 균일하게 무작위로 고를 때, 두 정점 사이 거리가 소수일 확률을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
성문자열에 문자가 덧붙고 현재 문자열이 집합에 추가되는 과정에서, 저장된 문자열 중 현재 문자열의 접미사인 것의 개수를 묻는 질의에 답한다.	보통7	문자열트라이	아직 제출이 없습니다	0.5초	256 MB	채점 가능
숫자 읽기주어진 런 렝스 인코딩 문자열을 k번 되돌려 원래 문자열 s를 복원한 뒤 pos 위치의 숫자를 출력한다.	보통7	문자열구현+1	아직 제출이 없습니다	0.1초	256 MB	채점 가능
펍 크롤모든 회전이 왼쪽으로만 이루어지는 가장 긴 경로를 찾고, 주어진 선택 규칙에 따라 경로를 출력한다.	보통7	기하정렬+1	아직 제출이 없습니다	0.3초	256 MB	채점 가능
세제곱수의 합자연수 N을 최소 개수의 자연수 세제곱의 합으로 나타내고, 그중 사전순으로 가장 앞서는 조합을 출력한다.	보통7	동적 계획법완전 탐색+2	아직 제출이 없습니다	0.5초	256 MB	채점 가능
온라인 데이팅주어진 N개의 점수를 정다각형 둘레에 재배열해 만들 수 있는 다각형 넓이의 최댓값을 구한다.	보통7	정렬그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
호텔 적립금매일의 호텔 가격과 K포인트당 무료 숙박 하나라는 보상 규칙이 주어질 때, 전체 여행의 최소 총비용을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
제때 터지는 폭탄각 방에서 다른 방으로 가는 터널이 하나씩 무작위로 정해진 N개의 방에서, 1번 방에서 출발한 사람이 T초 뒤 1번 방에 없을 확률을 최대로 만드는 T를 [2, N]에서 고른다.	보통7	확률수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
순열의 하강 개수N 이하의 순열 가운데 정확히 v개의 내림을 가진 것의 개수를 1001113으로 나눈 나머지를 구한다. N은 100 이하이고 질의는 최대 1000개다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
빈틈없는 스도쿠3 곱하기 2 영역을 포함한 6 곱하기 6 격자를 1에서 9까지의 숫자로 채우되, 행과 열, 영역에서 중복이 없어야 하며 슬래시로 나뉜 칸에는 두 숫자가 들어간다.	보통7	백트래킹구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
평균각 교사가 0부터 fullmarks까지의 정수 점수를 줄 때, 모든 점수 조합에서 평균과 같은 점수를 준 교사의 총 횟수를 구해 1000000007로 나눈 나머지를 출력한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
항공 고고학서로 겹칠 수 있는 여러 단순 다각형이 주어질 때, 한 직선이 내부를 지나갈 수 있는 다각형 개수의 최댓값을 구한다.	보통7	기하완전 탐색+1	아직 제출이 없습니다	5초	512 MB	채점 가능
케이블 연결모든 점 (b,a)가 b/X + a/Y <= 1을 만족하도록 (X,0)과 (0,Y)를 잇는 선분을 놓고 sqrt(X^2+Y^2)의 최솟값을 구한다.	보통7	기하그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
나무 위 망대트리에서 선택한 모든 꼭짓점이 다른 선택 꼭짓점과 인접하도록 K개의 꼭짓점을 고르는 경우의 수를 1000000007로 나눈 나머지를 구한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
과수원 분할주어진 N개 나무 좌표 중 정확히 절반을 포함하면서 과수원 모서리에 붙은 가장 작은 직사각형의 넓이를 구한다.	보통7	기하누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
접미사 배열 3구간 이동과 뒤집기 연산으로 만든 순열이 주어질 때, 이 순열을 접미사 배열로 갖는 문자열의 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	배열조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
프리 웨이트각 질량이 두 번씩 나오는 두 줄의 아령을 짝지어 붙일 때, 들어 올려야 하는 가장 무거운 아령의 최소 질량을 구한다.	보통7	배열투 포인터+2	아직 제출이 없습니다	4초	512 MB	채점 가능
철광석과 석탄철과 석탄이 있는 칸이 정해진 방향 그래프에서 1번 칸에서 시작해 철 칸 하나와 석탄 칸 하나를 차지하는 데 필요한 최소 정착민 수를 구한다.	보통7	그래프BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
키위 나무변의 길이와 각도가 제한된 단순 다각형 안에 반지름 4미터인 두 원을 서로 겹치지 않게 배치할 수 있는지 판정한다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
양질의 수식괄호식의 물음표 자리에 값을 채워 각 결합의 합 제한을 지키면서 전체 값을 최대로 만든다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	1초	64 MB	채점 가능
볼록 외곽선단위 격자 한 줄에 놓인 정사각형, 내접원, 정삼각형의 합집합에 대한 볼록 껍질 둘레의 길이를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능