문제

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

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

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

전체 결과문제 32797개

계단 세기어려움8
동적 계획법 수학 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
서로 다른 부분 문자열어려움8
문자열 매칭 수학 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
Joined Vessels어려움8
배열 유니온 파인드 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
LED-led Paths어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
거리 합어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
분수어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Harder Satisfiability어려움8
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
King Kog의 접견실어려움8
세그먼트 트리 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
등산어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
삼원색어려움8
분할 정복 세그먼트 트리 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
종이 자르기어려움8
기하 구현 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
지문만 제공
XOR 포커어려움8
비트 연산 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
기묘한 여행계획어려움8
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
ABCD 살인마어려움8
문자열 매칭 배열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Shooter Island어려움8
유니온 파인드 구간 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
Mirrority Report어려움8
기하 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Dragging어려움8
그래프 게임 이론 +1아직 제출이 없습니다시간 제한2.5초메모리 제한256 MB
지문만 제공
행렬 지우기어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
캐티와 원기어려움8
트리 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
피리 부는 사나이어려움8
그래프 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
나데르 샤어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Python 클래스어려움8
그리디 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
최단 공통 비부분열어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
오르막길과 내리막길어려움8
분할 정복 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Four-Coloring어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Colorful Tree어려움8
트리 DFS +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
금속 막대 정육면체어려움8
그리디 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
밸런스 빔어려움8
동적 계획법 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
정리하기어려움8
정렬 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
The Cow Gathering어려움8
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
불도저어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Golf어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
일루미네이션어려움8
동적 계획법 세그먼트 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
座席 (Seats)어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
Bubble Sort 2어려움8
세그먼트 트리 이분 탐색 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
Collapse어려움8
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한6초메모리 제한512 MB
지문만 제공
Xylophone어려움8
이분 탐색 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
밟힌 케이블어려움8
최단 경로 그래프 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
스포트라이트의 이동어려움8
기하 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
무게중심어려움8
기하 확률 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Rotation Game어려움8
구현 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Vector Field어려움8
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
Kuru Kuru Sushi어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
항등 함수어려움8
수학 정수론 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
Marching Course어려움8
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
Laser Cutter어려움8
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
Live Programming어려움8
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
끝나지 않는 BFS어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
사서의 업무어려움8
그리디 동적 계획법 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
순열의 주기어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
산타의 선물어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
접두사 접미사 검색어려움8
문자열 매칭 트라이 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
0을 만들면 지는 님어려움8
게임 이론 비트 연산 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Additions어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
QQ의 합어려움8
수학 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Dictionary어려움8
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
클리크 색칠어려움8
조합론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Directions어려움8
기하 그래프 +1아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
Distance Sum어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
감성 테트리스어려움8
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
잉크를 엎질렀다어려움8
문자열 매칭 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
고양이 소개팅어려움8
DFS 그리디 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
채점 가능
선인장의 최대 매칭어려움8
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한0.3초메모리 제한1024 MB
지문만 제공
차이어려움8
시뮬레이션 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
배 현명한 투표어려움8
비트 연산 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
순차 야추어려움8
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
재미있는 숫자 게임어려움8
비트 연산 수학 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
핌버어려움8
게임 이론 수학 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
카드 게임어려움8
게임 이론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
대각 게임어려움8
게임 이론 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
나이트 게임어려움8
게임 이론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
벡터의 합어려움8
정렬 기하 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
루트 님 게임어려움8
게임 이론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
창업어려움8
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
레몬 주스 게임어려움8
게임 이론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
더일곱이 게임어려움8
게임 이론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
물건 넣기 게임어려움8
게임 이론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
이름 정하기어려움8
문자열 매칭 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
XOR MST어려움8
트라이 최소 신장 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
수열과 쿼리 20어려움8
트라이 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
집합과 쿼리어려움8
비트 연산 수학 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
XOR 부분 행렬어려움8
비트 연산 트라이 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
서로 다른 부분 문자열 쿼리 2어려움8
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
그래프와 쿼리어려움8
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
트리와 쿼리 12어려움8
트리 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
부분 문자열 변환어려움8
동적 계획법 문자열 매칭 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
K번째 부분 문자열어려움8
문자열 트라이 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
문자열 접기어려움8
문자열 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
체스판 여행 1어려움8
BFS 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
구간과 쿼리 2어려움8
유니온 파인드 구간 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
정수 좌표의 개수어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
814 - 1어려움8
기하 완전 탐색 +1아직 제출이 없습니다시간 제한0.814초메모리 제한814 MB
지문만 제공
히스토그램에서 가장 큰 직사각형과 쿼리어려움8
세그먼트 트리 분할 정복 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
수열과 쿼리 22어려움8
세그먼트 트리 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Maaaaaaaaaze어려움8
완전 탐색 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
3-SAT어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
연속합과 쿼리어려움8
세그먼트 트리 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
로프와 쿼리어려움8
연결 리스트 구현 +2아직 제출이 없습니다시간 제한0.3초메모리 제한512 MB
채점 가능
케이크 한 조각어려움8
조합론 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
It's a Mod, Mod, Mod, Mod World어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
계단 세기n개의 정육면체로 만들 수 있는 대칭 계단, 즉 서로 다른 부분으로의 분할 가짓수를 998244353으로 나눈 나머지로 구한다. 질의는 최대 1만 개, n은 2e5 이하이다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
서로 다른 부분 문자열문자열 p를 반복해 길이 n으로 자른 문자열에서 서로 다른 부분 문자열의 수를 구합니다. n은 10^9까지 가능합니다.	어려움8	문자열 매칭수학+1	아직 제출이 없습니다	3초	512 MB	채점 가능
Joined Vessels높이가 서로 다른 다리로 연결된 용기들에서, 용기 a에 물을 부을 때 물이 용기 b에 처음 나타나는 순간까지 부은 물의 양을 각 질의마다 구한다.	어려움8	배열유니온 파인드+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
LED-led Paths비순환 방향 그래프의 각 간선을 R, G, B로 칠해 같은 색으로 이어진 경로 길이가 42 이하가 되도록 한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
거리 합간선이 최대 n+42개인 연결된 무방향 무가중 그래프에서 모든 순서 없는 정점 쌍의 최단 거리 합을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	4초	512 MB	채점 가능
분수정수 n이 주어질 때 1 - 1/n을 n을 나누면서 1과 n 사이인 분모를 가진 분수들의 합으로 표현하거나, 그러한 표현이 없음을 출력합니다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Harder Satisfiability한정사 접두사와 2-CNF 절이 주어진 완전 한정 불리언 식이 참인지 판정한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
King Kog의 접견실기사들이 시작 시각과 방문 시간을 정해 예약을 넣거나 취소하고, 매 변경 후 도착 시각 t에 온 사람이 대기할 시간을 구한다. 같은 시각에 오는 기사에게는 양보한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
등산목표 지점을 골라 집에서 오르막으로 목표까지 간 뒤 내리막으로 대학까지 이동해 만족도에서 소모 체력을 뺀 값을 최대화하거나 불가능하면 Impossible을 출력합니다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	256 MB	채점 가능
삼원색최대 25,000개의 색칠된 직사각형을 겹치는 부분은 다시 칠하지 않는다는 규칙으로 칠한 뒤, 일곱 가지 색 영역 각각의 넓이를 구합니다.	어려움8	분할 정복세그먼트 트리+2	아직 제출이 없습니다	3초	256 MB	채점 가능
종이 자르기다각형의 각 변을 무한 직선으로 연장해 자를 때 생기는 종이 조각 중 다각형 내부에 속하는 개수와 외부에 속하는 개수를 구한다.	어려움8	기하구현+1	아직 제출이 없습니다	3초	128 MB	지문만 제공
XOR 포커N개의 정수가 주어질 때, 짝수 개의 카드로 이뤄진 공집합이 아닌 부분집합의 XOR 최댓값을 구한다.	어려움8	비트 연산그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
기묘한 여행계획두 좌표가 모두 비감소하도록 정렬된 N개 격자점을 모두 한 번씩 방문할 때, 맨해튼 거리 기준 총비용이 B 이하가 되는 순열의 개수를 센다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
ABCD 살인마오려낸 단어들이 같은 문자가 겹치도록 이어 붙여야 할 메시지를 만들 때 필요한 최소 단어 수를 구하고 불가능하면 -1을 출력합니다.	어려움8	문자열 매칭배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Shooter Island50 × 100000 격자에서 직사각형이 침수될 때마다, 반지름 0.31416인 배가 남은 물 위에서 두 칸 사이를 지날 수 있는지 판정한다.	어려움8	유니온 파인드구간+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Mirrority Report최대 8개의 직선 거울에서 각각 한 번만 반사되며 시작점에서 출발한 입자가 목표점에 도달하는 발사 방향의 가짓수를 센다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Dragging취향이 정반대인 두 사람이 K시간 동안 번갈아 서로를 10분짜리 길로 끌고 다닐 때, 마지막에 먹게 되는 음식의 짠 정도를 구한다.	어려움8	그래프게임 이론+1	아직 제출이 없습니다	2.5초	256 MB	지문만 제공
행렬 지우기인접한 두 칸에 같은 정수 k를 더하는 연산으로 모든 칸을 0으로 만들 수 있는지 판정하고, 연산 횟수가 10^6 이하인 실행 순서를 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
캐티와 원기N개 정점의 트리에 간선 2개를 더해 만들어지는 모든 순환에 속하는 정점 수를 최대로 만들 때의 값을 구한다.	어려움8	트리그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
피리 부는 사나이각 칸의 이동 지시가 고정된 지도에서 모든 흔적이 안전 구역 세포에 닿도록 필요한 최소 세포 수를 구합니다.	어려움8	그래프시뮬레이션+2	아직 제출이 없습니다	1초	256 MB	채점 가능
나데르 샤도로와 Afshari 표시 간선으로 성장 규칙에 맞는 출발 국가와 점령 순서를 사전순 최소로 복원하고, 불가능하면 Wrong Map!을 출력합니다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Python 클래스상위 클래스가 하위 클래스보다 앞에 오도록 클래스 정의 순서를 재배치할 때, 잘라서 붙이는 이동 최소 횟수를 구합니다. 상속 관계에 순환이 있으면 -1을 출력합니다.	어려움8	그리디유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
최단 공통 비부분열길이가 최대 4000인 두 이진 문자열이 주어질 때, 어느 쪽의 부분수열도 아닌 가장 짧은 이진 문자열을 사전순으로 가장 작게 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
오르막길과 내리막길인접 카드 교환으로 배열을 오른뒤 내림차 순서의 비토닉 배열로 만들 때 필요한 교환 횟수의 최솟값을 구합니다.	어려움8	분할 정복정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Four-Coloring모든 변이 45도의 배수 방향으로 그려진 평면 그래프가 주어질 때, 인접한 두 정점이 다른 색을 받도록 정점을 네 가지 색으로 칠한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Colorful Tree트리 정점의 색을 점 갱신하면서, 특정 색을 가진 모든 정점을 포함하는 최소 연결 부분그래프의 간선 수를 묻는 질의에 답한다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
금속 막대 정육면체N×N 격자의 왼쪽, 오른쪽, 위, 아래에서 본 네 가지 관측값이 주어질 때, 막힌 칸을 적절히 배치해 그 값을 정확히 만들 수 있는지 판별한다.	어려움8	그리디구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
밸런스 빔각 위치에서 현금 수령과 동전 이동을 선택해서 양 끝에서 멈추는 무작위 이동의 기댓값을 시작 위치마다 최대화합니다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
정리하기cow ID들의 가장 작은 부분집합 S를 찾는다. S의 원소들을 오름차순으로 반복해서 외치면 결국 순열이 정렬된다. 그런 최소 크기 부분집합 중 K번째 사전순으로 작은 것을 출력한다.	어려움8	정렬조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
The Cow GatheringN마리 소가 이루는 트리와 M개의 선후 제약이 주어질 때, 남은 소가 모두 친구를 유지하도록 하면서 각 소가 마지막으로 떠날 수 있는지 판정합니다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
불도저평행한 두 직선 사이에 있는 모든 점을 채굴할 때 금의 가치 합에서 암석 처리 비용을 뺀 값이 최대가 되도록 두 직선을 고른다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Golf서로 겹치지 않는 직사각형 장애물이 있는 평면에서 공이 축에 평행하게만 움직일 수 있을 때, 시작점에서 도착점까지 필요한 최소 타수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
일루미네이션M개의 구간 각각에서 장식한 나무가 최대 하나가 되도록 나무의 부분집합을 골라 아름다움 합의 최댓값을 구한다.	어려움8	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
座席 (Seats)A_1+...+A_N명의 선수를 일렬로 배치하되 같은 나라나 이웃 나라 선수가 인접하지 않도록 배열하는 경우의 수를 10007로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Bubble Sort 2배열의 값을 하나씩 갱신할 때마다 버블 정렬에 필요한 패스 수를 구한다. 이 값은 각 원소가 왼쪽으로 밀린 거리의 최댓값에 1을 더한 것과 같다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Collapse마을들이 일렬로 놓인 나라에서 케이블을 추가하거나 제거하는 날이 지날 때마다, 특정 지점의 붕괴로 그 지점을 가로지르는 케이블이 모두 끊긴 뒤 모든 마을이 기지국에 도달하도록 설치할 기지국의 최소 개수를 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	6초	512 MB	지문만 제공
Xylophone서로 다른 음높이를 가진 N개 실로폰 막대의 순열을 알아내야 한다. 가장 낮은 음이 가장 높은 음보다 왼쪽에 있고, 구간의 최댓값과 최솟값의 차를 알려주는 질의를 10000번 이내로 쓸 수 있다.	어려움8	이분 탐색분할 정복+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
밟힌 케이블두 끝점이 주어진 케이블을 격자 변을 따라 놓아, 여러 직원이 정해진 경로를 T번 반복해 걸을 때 케이블을 밟는 총 횟수가 최소가 되게 한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
스포트라이트의 이동중심이 다각형 궤도를 따라 움직이는 N개의 스포트라이트가 있을 때, 시엘이 항상 빛이 닿는 영역 안에 있으면서 시작점에서 도착점까지 갈 수 있는지 판정한다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
무게중심A, B 타일의 질량을 주어진 범위에서 무작위로 뽑을 때 그물 무게중심이 빈 칸에 떨어질 확률을 구합니다.	어려움8	기하확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Rotation Game높이 2, 너비 W인 판에서 2x2 정사각형이나 세 칸 삼각형을 회전시켜 일부 칸만 제약된 목표 배치로 옮기며, 필요한 최소 연산 횟수를 구한다.	어려움8	구현그리디+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Vector Field양성자는 처음에 어느 방향으로든 속력 1로 움직이고, 닿은 Force Point는 속력을 두 배로 만들고 진행 방향을 네 축 방향 중 하나로 꺾은 뒤 사라진다. 가속 횟수의 최댓값을 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Kuru Kuru Sushi가중치가 있는 원형 그래프의 각 간선 방향을 정해 q개의 출발지-도착지 쌍에 대한 최단 경로 길이 합을 최소화하고, 불가능하면 -1을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
항등 함수정수 N이 주어지고 f(a)=a^N mod N일 때 1<=a<N의 모든 a에 대해 F_k(a)=a가 되는 최소 양의 정수 k를 찾습니다. 없으면 -1을 출력합니다.	어려움8	수학정수론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Marching Course사람 수와 길이가 주어진 무방향 가중 그래프에서 1번 정점에서 출발해 길이 P 이내로 돌아오는 닫힌 보행 중, 단위 길이당 v/d의 합이 최대가 되는 경로를 찾는다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Laser Cutter방향이 있는 여러 선분 위를 지나는 레이저 커터가 모든 선분을 잘라내고 시작점으로 돌아오는 최단 경로의 길이를 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Live Programming총 길이가 T를 넘지 않도록 곡들을 골라 순서를 정해, 기본 만족도의 합에서 연속한 두 곡의 특징값 차이의 제곱을 뺀 값을 최대로 만든다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
끝나지 않는 BFS방문 표시를 잃어버린 BFS의 과정을 추적한다. 정점 집합이 양분 집합을 번갈아 방문하므로, 두 집합 중 전체 정점 집합과 같은 순간이 나오는지와 그 최소 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사서의 업무무게가 정해진 책의 순열이 주어질 때 두 가지 이동 연산으로 원래 순서를 복원하면서 드는 최소 노동량을 구한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
순열의 주기항등 순열에서 시작해 주어진 교환을 차례로 적용하면서, 각 교환 뒤 순열의 주기(모든 사이클 길이의 최소공배수)를 10^9+7로 나눈 나머지를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
산타의 선물자녀 수 k가 1부터 M일 때마다, 고른 선물 종류마다 k개씩 담아 크기 C를 넘지 않으면서 총 가격을 최대로 하는 값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
접두사 접미사 검색N개 단어와 Q개의 접두사·접미사 쌍이 주어집니다. 각 쌍마다 접두사와 접미사를 모두 만족하는 단어 개수를 출력합니다. 입력 문자열 길이는 250만을 넘지 않습니다.	어려움8	문자열 매칭트라이+2	아직 제출이 없습니다	3초	512 MB	채점 가능
0을 만들면 지는 님각 힙에서 돌을 하나 이상 제거한 뒤 전체 XOR이 0이 되면 그 선수가 지는 님 변형 게임에서 최적 플레이의 승자를 판정한다.	어려움8	게임 이론비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Additions더하기와 숫자로 된 문자열에서 최소 개수의 문자를 바꿔, 선행 0과 단항 플러스를 허용하지 않는 유효한 수식이면서 계산 결과가 N 이하가 되도록 만든다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
QQ의 합곱셈표에서 원소의 합이 정확히 S인 직사각형 영역의 개수를 셉니다. S는 100000 이하입니다.	어려움8	수학정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Dictionary물음표가 포함된 n개의 문자열에서 물음표를 소문자로 바꾸어 결과 문자열이 사전순으로 엄격히 증가하도록 하는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
클리크 색칠최대 다섯 개의 클리크 크기가 주어질 때, 같은 간선을 두 번 칠하지 않고 그 크기들의 클리크로 모든 간선을 덮을 수 있는 최소 정점 수를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Directions각 표는 한 벡터 방향으로의 이동을 허용하므로, 벡터들이 평면 전체를 생성하도록 하는 최소 비용 부분집합을 고른다.	어려움8	기하그래프+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Distance Sum가중치가 있는 트리에서 각 k=1부터 n까지, 정점 v를 적절히 골라 첫 k개 정점까지의 거리 합을 최소로 만드는 값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
감성 테트리스1x4 또는 4x1 블록을 떨어뜨릴 때마다, 그 블록과 면을 공유하는 블록과 그 아래로 이어지는 모든 블록의 개수를 세어 출력한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
잉크를 엎질렀다가려진 문자가 20개 이하인 문자열과 주어진 Z 배열이 주어질 때, 그 Z 배열을 만드는 원본 문자열을 복원하거나 불가능하다고 판정한다.	어려움8	문자열 매칭완전 탐색+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
고양이 소개팅루트 트리에서 각 굴에 암컷 또는 수컷 고양이가 살고 수컷은 낙하 한도 내에서 아래로 내려갈 수 있을 때, 짝지을 수 있는 최대 커플 수를 구한다.	어려움8	DFS그리디+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
선인장의 최대 매칭각 간선 집합이 경로를 이루는 선인장 그래프가 주어질 때 최대 매칭의 크기를 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	0.3초	1024 MB	지문만 제공
차이A1에서 시작해 다음에 더할 가장 작은 차이를 골라 수열을 만들고, m이 수열의 값 또는 두 값의 차이로 처음 나오는 위치 n을 찾습니다.	어려움8	시뮬레이션수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
배 현명한 투표기호표 집합과 후보 순서를 선택할 수 있을 때, 각 후보가 순차 대결 투표에서 이길 수 있는 순서가 있는지 판정합니다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
순차 야추최대 195개의 주사위 값을 카테고리 13개 순서에 맞게 연속된 범위로 나누어 배정하고 Yahtzee 최고 점수를 계산합니다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
재미있는 숫자 게임4자리 수 N과 턴 수 M이 주어집니다. 한 턴에 한 자리를 1 올리고 9는 0이 될 때, M턴 뒤 값이 N보다 크면 코사가의 승리를 판단합니다.	어려움8	비트 연산수학+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
핌버각 더미를 피보나치 원석 게임에서 잃는 위치로 판정해서 여러 더미를 합친 게임의 승자를 구합니다.	어려움8	게임 이론수학+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
카드 게임두 플레이어는 차례로 카드 하나와 그보다 작은 값을 가진 카드를 모두 제거합니다. 최적의 플레이에서 승자를 결정합니다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
대각 게임L, R, X가 적힌 N×M 격자에서 두 사람이 번갈아 활성 칸을 골라 대각선 칸을 비활성으로 만들며, 마지막에 고를 칸이 없으면 진다. 누가 이기는지 구한다.	어려움8	게임 이론구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
나이트 게임N x N 체스판에 두 사람이 번갈아 서로 공격하지 않는 나이트를 놓고, N이 10,000까지일 때 최적 플레이의 승자를 판정한다.	어려움8	게임 이론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
벡터의 합N개의 2차원 벡터 중 둘을 골라 각 좌표의 부호를 선택적으로 바꿔 합의 크기를 최소로 만들고, 그 두 벡터와 적용한 연산 번호를 출력한다.	어려움8	정렬기하+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
루트 님 게임한 더미의 돌 x개를 x^(1/4) ≤ y ≤ x^(1/2)인 y개로 바꾸는 턴을 번갈아 두며, 최적 플레이에서 승자를 구합니다.	어려움8	게임 이론수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
창업두 사람이 각자 N개의 문자를 가지고 빈칸에 번갈아 문자를 놓을 때, 최적으로 두면 최종 회사 이름이 무엇인지 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
레몬 주스 게임각 k(0부터 n-1)에 대해 구사과가 혼자 양끝에서 k개를 먼저 먹은 뒤 번갈아 진행할 때, 최적의 플레이로 마지막에 남는 레몬의 즙 양을 모두 구한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
더일곱이 게임1에서 시작해 두 사람이 번갈아 1을 더하거나 2를 곱하되 N을 넘지 못하며, N에 도달한 사람이 지는 게임에서 N이 10^15까지 주어질 때 승자를 판정한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
물건 넣기 게임두 사람이 번갈아 박스나 물건을 하나씩 추가하고, 물건을 박스에 넣는 방법의 수가 N 이상이 되는 사람이 지는 게임이다. 박스 A개, 물건 B개로 시작해 최적 플레이의 결과를 판정한다.	어려움8	게임 이론수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
이름 정하기문자열 S와 정수 K가 주어질 때, S를 부분 문자열로 K번 이상 포함하는 가장 짧은 문자열의 길이를 구한다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
XOR MST두 정점 사이 간선의 가중치가 두 정점 레이블의 XOR인 완전 그래프에서 최소 신장 트리의 총 비용을 구한다.	어려움8	트라이최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수열과 쿼리 200 하나만 들어 있는 집합에 원소를 넣고 빼며, 모든 원소에 x를 XOR한 뒤 최댓값을 묻는 질의를 처리한다.	어려움8	트라이비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
집합과 쿼리집합에 대한 삽입과 삭제가 최대 50만 번 주어질 때, 매 질의 후 집합의 부분집합으로 만들 수 있는 최대 XOR 값을 출력한다.	어려움8	비트 연산수학+2	아직 제출이 없습니다	4초	512 MB	채점 가능
XOR 부분 행렬A[i][j] = V[i] xor U[j]로 만든 N×M 행렬에서 모든 원소를 xor한 값이 가장 큰 부분행렬을 찾는다.	어려움8	비트 연산트라이+2	아직 제출이 없습니다	2초	512 MB	채점 가능
서로 다른 부분 문자열 쿼리 2문자를 덧붙이는 연산과 지금까지 만든 문자열의 서로 다른 부분 문자열 개수를 묻는 질의를 순서대로 처리한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	1초	512 MB	채점 가능
그래프와 쿼리무방향 그래프에서 간선을 추가하거나 삭제하면서 두 정점 사이의 연결 여부를 묻는 질의에 답한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리와 쿼리 12에지 삽입과 삭제가 번갈아 일어나는 숲에서 두 정점 사이에 경로가 있는지 답하는 문제다.	어려움8	트리유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
부분 문자열 변환S의 물음표를 소문자로 바꿔 T가 부분 문자열로 최대한 많이 나타나도록 했을 때 그 최대 개수를 구한다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
K번째 부분 문자열문자열 S가 주어질 때, 서로 다른 부분 문자열을 사전순으로 나열했을 때 K번째 부분 문자열을 묻는 질의에 답하고, 존재하지 않으면 -1을 출력한다.	어려움8	문자열트라이+2	아직 제출이 없습니다	2초	512 MB	채점 가능
문자열 접기문자열을 여러 위치에서 접어 세로 열로 만든 뒤, 아래에서 시작해 빈틈 없이 이어지면서 한 문자가 반복되는 가장 긴 구간의 길이를 구한다.	어려움8	문자열완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
체스판 여행 11부터 N^2까지의 수가 적힌 N×N 판에서 나이트, 비숍, 룩을 이용해 1, 2, ..., N^2 순서로 칸을 방문할 때 필요한 최소 시간(이동 또는 기물 교체 1초)을 구한다.	어려움8	BFS최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
구간과 쿼리 2길이가 계속 커지는 순서로 구간을 하나씩 추가하고, 두 구간 사이에 겹침 관계로 이동하는 경로가 있는지 판정하는 문제다.	어려움8	유니온 파인드구간+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
정수 좌표의 개수격자 위에서 두 점을 이은 선분이 정확히 K개의 격자점을 지나도록 하는 점 쌍의 수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
814 - 1좌표 절댓값이 8140 이하인 정수 점 814개를 출력해 가장 가까운 두 점 사이 거리를 최대화한다.	어려움8	기하완전 탐색+1	아직 제출이 없습니다	0.814초	814 MB	지문만 제공
히스토그램에서 가장 큰 직사각형과 쿼리각 질의 (l, r, w)마다 l번째부터 r번째 직사각형 구간에서 너비 w인 직사각형이 가질 수 있는 최대 높이를 구한다.	어려움8	세그먼트 트리분할 정복+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
수열과 쿼리 22수열과 갱신, 구간 합 쿼리가 주어질 때 각 쿼리마다 처음 k번째 갱신까지 적용한 상태에서의 구간 합을 구한다.	어려움8	세그먼트 트리분할 정복+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Maaaaaaaaaze5개의 5×5 판을 각각 자유롭게 회전하고 임의 순서로 쌓아 만든 5×5×5 정육면체에서 한 꼭짓점에서 반대편 꼭짓점까지의 최단 이동 횟수를 구한다.	어려움8	완전 탐색BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
3-SAT변수 N개와 절 M개로 이루어진 3-CNF 식이 충족 가능한지 판정하고, 가능하면 각 변수의 값을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
연속합과 쿼리수열이 주어질 때 각 질의가 지정한 구간 안에서 최대 부분 배열 합을 구해 출력한다.	어려움8	세그먼트 트리분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
로프와 쿼리최대 100,000개의 질의로 부분 문자열을 잘라 앞이나 뒤로 옮기고, 특정 위치의 문자를 출력하는 문제다.	어려움8	연결 리스트구현+2	아직 제출이 없습니다	0.3초	512 MB	채점 가능
케이크 한 조각시계 방향으로 주어진 볼록 n각형에서 꼭짓점 k개를 무작위로 고를 때 만들어지는 볼록 다각형 넓이의 기댓값을 구한다.	어려움8	조합론기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
It's a Mod, Mod, Mod, Mod Worldp, q, n이 주어질 때 i=1부터 n까지 (p*i mod q)의 합을 구하며, 최대 10^5개의 질의와 10^6 이하의 값이 들어온다.	어려움8	수학정수론+2	아직 제출이 없습니다	5초	512 MB	채점 가능