문제

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

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

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

전체 결과문제 32797개

세 팔 크레인어려움8
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
우물의 미궁어려움8
그래프 동적 계획법 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
P-꺾은선어려움8
BFS 그래프 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
다각형 게임어려움8
게임 이론 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
빈 직육면체어려움8
정렬 투 포인터 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
로켓어려움8
동적 계획법 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
제단어려움8
기하 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
화가의 작업실어려움8
분할 정복 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
다각형어려움8
기하 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
단어 방정식어려움8
문자열 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
창문어려움8
기하 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
어셈블러 회로어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
추격어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가장 가벼운 언어어려움8
트리 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
평면 꺾은선어려움8
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
애드온어려움8
정수론 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
증인의 신뢰성어려움8
그래프 유니온 파인드 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
알리바바어려움8
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
물통어려움8
BFS 그래프아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
성어려움8
그래프 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
룩 배치어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
디스크 최적화어려움8
정렬 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
트리의 스텝 순회어려움8
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
창고어려움8
기하 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
학교 번호 재배정어려움8
그리디 동적 계획법 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
지하철어려움8
트리 동적 계획법 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
침공어려움8
기하 투 포인터 +2아직 제출이 없습니다시간 제한3초메모리 제한64 MB
채점 가능
우체부어려움8
그래프 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
밭 갈기어려움8
동적 계획법 투 포인터 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
원을 이루어 춤추기어려움8
조합론 수학 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
결정어려움8
비트 연산 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소피의 생일 파티어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
관광 명소어려움8
최단 경로 동적 계획법 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
바위 정원어려움8
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Tetris Attack어려움8
그리디 스택 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가스 파이프라인어려움8
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
사진법 저울어려움8
동적 계획법 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
거울 함정어려움8
기하 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
부지 구매어려움8
누적 합 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소화기 설치어려움8
트리 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
코끼리어려움8
그리디 그래프 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
바이티 소년의 등굣길어려움8
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
아이스 스케이트어려움8
세그먼트 트리 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
단어 2어려움8
문자열 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
단어어려움8
문자열 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
구슬어려움8
문자열 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
신성한 약수어려움8
정수론 수학 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
반대칭성어려움8
문자열 해시맵 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
양어려움8
동적 계획법 기하 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
킹세종어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
단조성 2어려움8
동적 계획법 세그먼트 트리 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
램프어려움8
기하 구현 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
개구리어려움8
투 포인터 이분 탐색 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
피뢰침어려움8
분할 정복 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
플롯어려움8
이분 탐색 동적 계획법 +2아직 제출이 없습니다시간 제한30초메모리 제한128 MB
채점 가능
트리 회전 2어려움8
분할 정복 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
다이너마이트어려움8
트리 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
감찰어려움8
트리 DFS +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
유성어려움8
이분 탐색 누적 합 +2아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
축제어려움8
그래프 최단 경로 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
소인수 거리어려움8
정수론 그래프 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
랑데부어려움8
그래프 이분 탐색 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
우물 파기어려움8
이분 탐색 그리디아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
상품권어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
끔찍한 시어려움8
문자열 정수론 +2아직 제출이 없습니다시간 제한8초메모리 제한128 MB
채점 가능
피보나치 표현어려움8
동적 계획법 수학 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
Squarks어려움8
정렬 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
직원 급여 추론어려움8
트리 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
땅 고르기어려움8
수학 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
미니멀리스트 보안어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한4초메모리 제한128 MB
채점 가능
창고형 매장어려움8
그리디 힙 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Prefixuffix어려움8
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
가격표어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
태피스트리어려움8
기하 분할 정복아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
검사관어려움8
구간 완전 탐색 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
개선문어려움8
트리 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
전쟁어려움8
동적 계획법 게임 이론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
벽 칠하기어려움8
정렬 세그먼트 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가위어려움8
기하 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
저가 항공어려움8
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Fosa어려움8
기하 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
나무좀어려움8
동적 계획법 게임 이론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
여행세어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
변환어려움8
문자열 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
불운어려움8
수학 그리디아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
횡단보도 건너기어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
연료어려움8
트리 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
플로터어려움8
재귀 분할 정복 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
하강 수열어려움8
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
흔적어려움8
분할 정복 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
휴가어려움8
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
트리의 자기동형사상 개수어려움8
트리 DFS +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
레이저 당구어려움8
수학 시뮬레이션 +2아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
가장 짧은 주기어려움8
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
바이트랜드 월드비트 출판사어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
서로소인 수어려움8
정수론 조합론 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
망원경어려움8
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
버섯어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
지도 2어려움8
정렬 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
흰개미어려움8
그리디 게임 이론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
세 팔 크레인p, q, n이 주어질 때, 1번부터 n번 칸을 정확히 한 번씩 채우는 (x, x+p 또는 x+q, x+p+q) 배치 삼중항의 사전순 최소 수열을 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
우물의 미궁각 방에 우물 세 개가 있는 색칠된 DAG가 주어질 때, 모든 경로에서 같은 색 순서를 만드는 최소 방 수를 구한다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	3초	128 MB	채점 가능
P-꺾은선주어진 n개의 축평행 장애물을 피하면서 A에서 B로 가는 직교 꺾은선의 최소 세그먼트 개수를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	3초	512 MB	채점 가능
다각형 게임볼록 다각형을 삼각분할한 뒤 검은 삼각형 하나가 주어지고, 두 사람이 번갈아 귀 삼각형을 잘라내어 검은 삼각형을 자르는 사람이 이긴다. 선공이 이기는지 판정한다.	어려움8	게임 이론트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
빈 직육면체최대 5000개의 정수 점이 주어질 때, 원점을 한 꼭짓점으로 하고 내부에 점이 하나도 없는 축 정렬 상자의 최대 부피를 구해 출력한다.	어려움8	정렬투 포인터+2	아직 제출이 없습니다	3초	128 MB	채점 가능
로켓n개의 빨간 점과 n개의 흰 점을 서로 교차하지 않는 선분으로 짝지어 총 유클리드 거리를 최소로 만드는 짝을 구해 출력한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
제단각 직사각형 신전에서 중심을 출발해 입구(벽 절반 너비)를 지나 어떤 벽에도 닿지 않고 무한히 뻗는 반직선이 존재하는지 판정한다.	어려움8	기하구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
화가의 작업실자기닮은 구조 행렬을 하나는 (x, y)만큼 평행이동해 겹쳤을 때, 두 행렬의 구멍이 겹치는 위치의 개수를 센다.	어려움8	분할 정복재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다각형볼록 다각형과 그 삼각분할이 주어졌을 때, 한 기본 삼각형이 교차할 수 있는 삼각분할 삼각형 개수의 최댓값을 구한다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
단어 방정식각 변수에 정해진 길이의 이진 단어를 대입해 방정식의 좌변과 우변을 같게 만드는 경우의 수를 구한다.	어려움8	문자열유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
창문직교 다각형과 축에 평행한 창이 주어질 때, 창을 통해 보이는 다각형 내부의 분리된 조각 개수를 센다.	어려움8	기하구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
어셈블러 회로레지스터 대입으로 이루어진 직선형 프로그램이 주어질 때, 모든 초기 상태에서 각 레지스터의 최종 값을 계산하는 데 필요한 최소 게이트 수를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
추격삼각형이 없는 연결 그래프에서 추격자 B가 도망자 A를 반드시 잡을 수 있는지 판정하고, 잡을 수 있다면 최소 턴 수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 가벼운 언어n, k와 각 글자의 가중치가 주어질 때, k개 글자로 이루어진 n개 단어의 접두사 없는 집합이 가질 수 있는 최소 총 가중치를 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
평면 꺾은선점 n개가 주어질 때, 각 선분의 기울기가 -1과 1 사이이면서 오른쪽으로만 진행하는 평평한 꺾은선으로 모든 점을 덮는 최소 개수를 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
애드온안정 높이들이 주어질 때, 안전하고 완전한 막대 길이 집합이 존재하는 최대 연소실 높이를 구하고, 그 높이에 대한 최소 크기 집합을 출력한다.	어려움8	정수론조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
증인의 신뢰성증인들 사이의 동의와 비동의 진술이 주어질 때, 어떤 증인과 동의하면서 동시에 동의하지 않게 되는 모순된 증인을 모두 찾는다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
알리바바세 종류의 토큰 보유량과 교환 규칙이 주어질 때, 각 종류별 필요량을 모두 충족하는 최소 교환 횟수를 구하고 불가능하면 NIE를 출력한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
물통최대 4개의 가득 찬 용기에서 전체 붓기, 채우기, 버리기만 사용해 목표 물 분배에 도달할 수 있는지 판정하고 최소 이동 횟수를 구한다.	어려움8	BFS그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
성격자선을 따라 변이 직교하는 단순 다각형 내부의 격자선이 복도가 될 때, 두 격자점 사이의 최단 경로 길이를 구한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
룩 배치각 로크마다 주어진 직사각형 안에 행과 열이 겹치지 않도록 n개의 로크를 배치하고, 가능하면 사전순으로 가장 작은 배치를 출력한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
디스크 최적화여러 블록에 흩어진 파일들이 놓인 디스크에서 복사와 교환만 사용해 파일들을 번호 순서대로 연속된 영역에 모으는 최소 시간을 구한다.	어려움8	정렬그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
트리의 스텝 순회정점 n개짜리 트리가 주어질 때, 연속한 두 정점 사이의 거리가 모두 c 이하가 되도록 모든 정점을 한 번씩 방문하는 순서가 존재하는 최소 c를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
창고n개의 상점까지의 체비셰프 거리에 가중치를 곱한 합을 최소로 하는 창고 위치를 찾는다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
학교 번호 재배정각 학교에 허용 구간 안의 서로 다른 번호 1..n을 배정하면서 가중 이동 비용 합을 최소로 만든다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	3초	128 MB	채점 가능
지하철n개의 역으로 이루어진 트리에서 가지치기 없는 경로 l개를 골라 최대한 많은 역을 덮도록 하는 문제입니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	3초	128 MB	채점 가능
침공볼록 다각형의 꼭짓점 n개와 가중치가 있는 m개의 점이 주어질 때, 내부나 경계에 포함되는 점들의 가중치 합이 최대가 되는 세 꼭짓점을 고른다.	어려움8	기하투 포인터+2	아직 제출이 없습니다	3초	64 MB	채점 가능
우체부방향 그래프에서 1번 정점을 시작과 끝으로 하는 오일러 회로가 주어진 각 수열을 연속된 구간으로 포함할 수 있는지 판정한다.	어려움8	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
밭 갈기각 칸에 난이도가 있는 m×n 격자에서, 한 변에서 너비 1의 띠를 잘라내되 띠에 속한 칸의 난이도 합이 k 이하가 되도록 하며, 격자 전체를 없애는 데 필요한 최소 띠 개수를 구한다.	어려움8	동적 계획법투 포인터+2	아직 제출이 없습니다	1초	128 MB	채점 가능
원을 이루어 춤추기n명의 아이를 길이가 l 이상인 k개의 순서 없는 유향 사이클로 나누는 경우의 수를 2005로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
결정0 이상 m_i 이하인 a_i들의 XOR이 0이고 합이 1 이상인 튜플의 개수를 센다. n은 50 이하이고 m_i는 2^32에 가깝다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소피의 생일 파티아이들 사이의 거부 관계가 주어질 때, 서로 거부하지 않는 최대 집합의 크기를 구하고 k명 이상 초대할 수 없으면 NIE를 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	3초	128 MB	채점 가능
관광 명소1번에서 n번으로 가는 최단 경로 중, 2번부터 k+1번 사이트를 주어진 선후 제약에 맞는 순서로 방문하는 경로의 길이를 구한다.	어려움8	최단 경로동적 계획법+2	아직 제출이 없습니다	3초	128 MB	채점 가능
바위 정원각 바위의 두 좌표를 그대로 두거나 바꿀 수 있을 때, 축에 평행한 경계 직사각형의 둘레를 최소로 만들고 그때 바꾼 바위 무게 합을 최소로 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Tetris Attack각 기호가 두 번씩 나타나는 2n개 원소의 스택에서 인접한 같은 기호 쌍은 즉시 사라지고, 한 번의 이동은 이웃한 두 원소를 맞바꾼다. 스택을 완전히 비우는 최소 이동 횟수를 구한다.	어려움8	그리디스택+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가스 파이프라인n개의 추출 지점을 각각 남동쪽에 있는 서로 다른 분배소에 배정해 맨해튼 거리 합을 최소로 만든다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
사진법 저울1000자리 이하의 n이 주어질 때, 4의 거듭제곱 무게추를 양쪽 접시에 올려 n그램을 재는 최소 무게추 개수의 서로 다른 배치 수를 10^9로 나눈 나머지를 구한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
거울 함정직각 다각형이 주어질 때, 45도 레이저 광선이 거울 벽에서 반사되어 다른 꼭짓점에 도달하는 경로를 따라 꼭짓점들을 짝지어 출력한다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
부지 구매가격이 음이 아닌 정수인 n×n 격자가 주어질 때, 합이 k 이상 2k 이하인 직사각형 영역이 존재하는지 판정한다.	어려움8	누적 합그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소화기 설치나무의 방마다 소화기를 놓아 거리 K 이내의 방을 최대 S개까지 담당하게 하여 모든 방을 덮을 때 필요한 최소 개수를 구한다.	어려움8	트리그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
코끼리코끼리 질량과 두 순열이 주어질 때, 두 마리 질량 합을 비용으로 하는 교환으로 첫 순서를 두 번째 순서로 바꾸는 최소 총 비용을 구한다.	어려움8	그리디그래프+2	아직 제출이 없습니다	3초	512 MB	채점 가능
바이티 소년의 등굣길한 방향 도로에 글자가 붙은 도시에서 연속한 두 지점 사이를 잇는 최단 회문 경로를 찾고, 같은 길이면 사전순으로 가장 작은 문자열을 출력한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
아이스 스케이트회원 가입과 탈퇴가 일어날 때마다, 각 사이즈마다 k켤레씩 있는 스케이트를 현재 모든 회원에게 적합한 사이즈로 배정할 수 있는지 판정한다.	어려움8	세그먼트 트리그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
단어 2지수 k1..kn이 주어질 때 h_k(0)들을 이어 붙인 문자열이 h_m(0)의 부분 문자열이 되는 최소 m을 구하고, 없으면 NIE를 출력한다.	어려움8	문자열재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단어주어진 k_i들에 대해 h^{k_i}(0)를 이어 붙인 문자열이 어떤 h^m(0)의 부분 문자열인지 판정한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
구슬구슬 문자열을 크기 k의 블록으로 나누고 남는 부분은 버릴 때, 블록과 그 역순을 같은 것으로 볼 때 서로 다른 블록 수를 최대로 하는 k를 구한다.	어려움8	문자열해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
신성한 약수곱이 N이 되는 n개의 수가 주어질 때, 어떤 약수의 최대 중복도와 그 중복도를 달성하는 약수의 개수를 구한다.	어려움8	정수론수학+1	아직 제출이 없습니다	3초	128 MB	채점 가능
반대칭성이진 문자열에서 각 문자가 반대편 대응 문자와 다른, 즉 반대칭인 연속 부분 문자열의 개수를 구한다.	어려움8	문자열해시맵+2	아직 제출이 없습니다	3초	512 MB	채점 가능
양변이 n인 볼록 다각형을 대각선으로 삼각분할할 때, 어떤 대각선도 양의 즐겨찾기 위치를 지나지 않고 모든 삼각형이 짝수 마리의 양을 포함하는 분할의 수를 m으로 나눈 나머지를 구한다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	3초	512 MB	채점 가능
킹세종1번에서 2번으로 가는 경로가 4개 미만의 간선을 쓰지 않는 그래프가 주어질 때, 1번과 2번 사이 거리를 5 이상으로 유지하면서 추가할 수 있는 간선의 최대 개수를 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	3초	512 MB	채점 가능
단조성 2주어진 배열에서 인접 원소의 대소 관계가 주어진 <, >, = 주기 패턴을 따르는 가장 긴 부분수열의 길이를 구한다.	어려움8	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	3초	512 MB	채점 가능
램프10m 떨어진 두 평행 벽에 직사각형 창문들이 있고 한 벽에 램프가 있을 때, 반사된 빛이 닿을 수 있는 램프 쪽 건물의 창문 개수를 센다.	어려움8	기하구현+2	아직 제출이 없습니다	5초	512 MB	채점 가능
개구리개구리가 각 돌에서 k번째로 가까운 돌로 점프할 때, 정확히 m번 점프한 뒤 도착하는 돌의 번호를 모든 시작 돌에 대해 구한다.	어려움8	투 포인터이분 탐색+1	아직 제출이 없습니다	3초	512 MB	채점 가능
피뢰침각 건물 i에 대해 모든 건물 j에서 h_i + p - sqrt(\|i-j\|) >= h_j를 만족하는 최소 정수 p를 구한다.	어려움8	분할 정복동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
플롯n개의 점을 최대 m개의 연속한 구간으로 나누고 각 구간을 한 점으로 대체할 때, 원래 점에서 대표점까지 거리의 최댓값을 최소로 만드는 값을 구한다.	어려움8	이분 탐색동적 계획법+2	아직 제출이 없습니다	30초	128 MB	채점 가능
트리 회전 2잎에 서로 다른 정수가 붙은 이진 트리에서 임의의 분기점마다 자식를 맞바꿀 수 있을 때, 잎을 왼쪽부터 읽어 만든 수열의 역전 수가 최소가 되는 값을 구한다.	어려움8	분할 정복재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다이너마이트트리의 정확히 m개 지점에서 불을 붙여 모든 폭약이 최대한 빨리 터지도록 할 때, 마지막 폭약이 터지는 시간을 구한다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
감찰트리의 각 정점을 시작점으로 할 때, 연속한 두 이동이 같은 간선으로 나가지 않도록 모든 정점을 한 번씩 방문하고 마지막에 복귀하지 않는 최소 이동 시간을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	128 MB	채점 가능
유성원형 궤도의 구역을 N개 국가가 나누어 가질 때, Q번의 유성우가 구간에 값을 더한다. 각 국가가 목표량을 처음 채우는 날짜를 구하고, 채우지 못하면 NIE를 출력한다.	어려움8	이분 탐색누적 합+2	아직 제출이 없습니다	5초	256 MB	채점 가능
축제선수들의 정수 기록 사이에 정확히 1초 차이 관계와 대소 관계가 주어질 때, 모든 조건을 만족하는 서로 다른 기록 값의 최대 개수를 구하고 불가능하면 NIE를 출력한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	3초	128 MB	채점 가능
소인수 거리수열의 각 원소에 대해 소인수 곱셈·나눗셈 한 번으로 정의되는 거리를 최소로 만드는 다른 원소를 찾고, 동률이면 가장 작은 번호를 출력한다.	어려움8	정수론그래프+2	아직 제출이 없습니다	3초	128 MB	채점 가능
랑데부각 정점에서 나가는 간선이 하나뿐인 함수 그래프에서 k개의 질의 (a, b)마다 f^x(a)=f^y(b)가 되는 x, y를 max가 최소, 그다음 min이 최소가 되도록 구한다.	어려움8	그래프이분 탐색+2	아직 제출이 없습니다	5초	128 MB	채점 가능
우물 파기깊이 x_i와 총 m번의 삽질이 주어질 때, 인접한 값 차이의 최댓값을 최소로 하면서 어떤 값을 0으로 만들 수 있는 가장 왼쪽 위치를 찾는다.	어려움8	이분 탐색그리디	아직 제출이 없습니다	1초	128 MB	채점 가능
상품권k일차에 a_k의 배수인 패키지 중 남아 있는 가장 작은 a_k개를 판매할 때, 상품권이 든 패키지를 사는 손님 번호를 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	3초	128 MB	채점 가능
끔찍한 시문자열과 여러 부분 문자열 질의가 주어질 때, 각 부분 문자열을 같은 조각이 여러 번 반복된 형태로 나누는 가장 짧은 주기의 길이를 구한다.	어려움8	문자열정수론+2	아직 제출이 없습니다	8초	128 MB	채점 가능
피보나치 표현각 질의 k에 대해 부호 있는 합(더하기와 빼기, 중복 허용)이 k가 되는 피보나치 수의 최소 개수를 구한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	3초	128 MB	채점 가능
Squarks서로 다른 n개의 양의 정수의 모든 두 수 합 n(n-1)/2개가 주어질 때, 이 합들과 일치하는 n개의 정수 집합을 모두 찾아 사전순으로 출력한다.	어려움8	정렬완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
직원 급여 추론뿌리 쪽으로 갈수록 커지는 1부터 n까지의 순열 급여를 가진 트리에서 일부 값이 공개되어 있을 때, 반드시 정해지는 급여만 출력하고 나머지는 0을 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
땅 고르기임의의 연속 구간에 a 또는 b를 더하거나 빼는 연산만으로 모든 지면 높이를 0으로 만드는 최소 연산 횟수를 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
미니멀리스트 보안각 교차로 v에서 z(v)명을 해고하되 0 ≤ z(v) ≤ p(v)이고 모든 도로 uv에 대해 p(u)-z(u)+p(v)-z(v) = b(u,v)를 만족해야 할 때, 해고자 수 합의 최솟값과 최댓값을 구하거나 불가능을 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	4초	128 MB	채점 가능
창고형 매장매일 아침 들어오는 재고 a_i와 정오의 주문 b_i가 주어질 때, 재고가 부족해지지 않도록 주문을 선택해서 최대로 받아들일 수 있는 개수를 구한다.	어려움8	그리디힙+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Prefixuffix문자열 t가 주어질 때, 길이 L인 접두사와 접미사가 서로 순환 회전 관계가 되는 최대 L(단, L ≤ n/2)을 구한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	3초	512 MB	채점 가능
가격표철도 그래프에서 거리가 2이고 직접 연결이 없는 도시 쌍에 항공편을 추가한 뒤, 출발 도시에서 기차와 항공 요금을 섞어 최소 비용을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	512 MB	채점 가능
태피스트리단순 다각형 내부의 한 점에서 각 변이 전부 밝거나 전부 어둡게 보이는지 판정하되, 변마다 주어진 밝음/어두움 요구를 모두 만족하는 점이 있는지 결정한다.	어려움8	기하분할 정복	아직 제출이 없습니다	1초	128 MB	채점 가능
검사관각 진술은 특정 시각에 프로그래머 j가 다른 i명과 함께 있었다는 내용이며, 이 진술들이 모두 참이 되는 가장 긴 앞부분의 길이를 구한다.	어려움8	구간완전 탐색+2	아직 제출이 없습니다	5초	128 MB	채점 가능
개선문1번 마을을 뿌리로 하는 트리에서 왕이 처음 도착하기 전에 각 마을에 아치를 세우도록, 고용해야 할 최소 인부 수를 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전쟁두 사람이 매 턴 맨 위 두 장 중 한 장을 버리고 다른 한 장을 상대에게 넘기며, 둘 다 최선으로 둘 때 마지막 점수를 구한다.	어려움8	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
벽 칠하기축에 나란한 직사각형 n개가 주어질 때, 그중 적어도 n-1개가 덮는 영역의 넓이를 구한다.	어려움8	정렬세그먼트 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가위직교 단순 다각형이 주어질 때, 경계에 끝점을 두고 내부를 지나는 선분을 최소 개수로 그어 잘라서 모든 조각이 직사각형이 되게 하는 최소 횟수를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
저가 항공배열에서 겹치지 않는 연속 구간을 최대 k개 골라 원소 합의 최댓값을 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Fosa가로 및 세로 선분들이 주어졌을 때, 둘레 전체가 선분 위에 놓이는 가장 큰 축 정렬 정사각형을 찾고, 없으면 존재하지 않는다고 출력한다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
나무좀두 딱정벌레가 줄의 양 끝 목책 하나 또는 양쪽 끝 둘을 번갈아 먹으며 각자 자기 총합을 최대화할 때, 두 벌레가 먹는 양을 각각 구한다.	어려움8	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
여행세도시 1에서 n까지 이동할 때, 각 도시에서 들어오는 도로와 나가는 도로 세율의 최댓값을 합한 값이 최소가 되는 경로를 찾는다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	256 MB	채점 가능
변환길이 n인 두 이진 문자열이 주어질 때, 겹치지 않는 ab와 ba 조각을 서로 바꾸는 연산만으로 첫 문자열을 두 번째로 만들 수 있는지 판정한다.	어려움8	문자열수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
불운오아시스까지 s미터 떨어진 사막에서, 총 물 w밀리리터와 한 번에 옮길 수 있는 양 k밀리리터가 주어질 때 오아시스로 옮길 수 있는 최대 물의 양을 구한다.	어려움8	수학그리디	아직 제출이 없습니다	1초	128 MB	채점 가능
횡단보도 건너기길이 s인 신발이 k씩 걸어서 주어진 폭의 줄무늬를 지날 때, 흰 줄무늬를 한 번도 밟지 않고 건널 수 있는지 판정한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
연료트리에서 길이가 m 이하인 보행으로 방문할 수 있는 서로 다른 정점의 최대 개수를 구한다.	어려움8	트리DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
플로터재귀적으로 정의된 n차 바이트곡선에서 m개의 정수 점 각각을 펜이 몇 초에 몇 번 지나는지 구한다.	어려움8	재귀분할 정복+2	아직 제출이 없습니다	5초	128 MB	채점 가능
하강 수열수열과 고정된 길이 p가 주어질 때, 감소하는 인덱스 수열 중 사전순으로 k번째인 것을 각 질의마다 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
흔적각 질의에서 주어진 단위 높이 직사각형 테이프 안에 들어가는 n차 바이트곡선의 연결된 조각 개수를 구한다.	어려움8	분할 정복재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
휴가n개 명소의 순열을 정해 k개 순위와의 위치 차이를 8로 자른 값의 합이 최소가 되도록 한다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
트리의 자기동형사상 개수트리의 자기동형사상 개수를 1e9+7로 나눈 나머지를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	128 MB	채점 가능
레이저 당구바닥에서 완전 탄성으로 튕기는 공이 켜진 가로 및 세로 레이저 빔에 닿는 순간의 수를 시작 시각까지 포함해 세는 문제입니다.	어려움8	수학시뮬레이션+2	아직 제출이 없습니다	5초	256 MB	채점 가능
가장 짧은 주기문자열에서 글자 하나를 지워 만들 수 있는 단어의 최단 주기 길이 중 최솟값을 구한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	5초	128 MB	채점 가능
바이트랜드 월드비트 출판사일부 쌍의 효율이 행별 열 구간으로 주어질 때, 크기가 최대인 모든 매칭이 같은 총 효율을 갖는지 판정한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	5초	128 MB	채점 가능
서로소인 수최대 백만 개의 정수가 주어질 때 최대공약수가 1인 쌍의 개수를 센다.	어려움8	정수론조합론+2	아직 제출이 없습니다	5초	128 MB	채점 가능
망원경동전을 넣는 순서와 시각을 정해 유료 시청 구간이 최대한 많은 유성 구간을 덮도록 했을 때, 관측할 수 있는 유성의 최대 개수를 구한다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	5초	128 MB	채점 가능
버섯나무꾼이 1번 숲터에서 시작해 15분마다 이웃 숲터로 t번 이동하며 도착할 때마다 버섯을 전부 따고, 숲터는 30분 뒤에 다시 자란다. 얻을 수 있는 버섯의 최댓값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지도 2점 (a,b) 주위 네 대각 사분면 각각에 표시된 점이 하나 이상 들어가도록 하는 정수 시작점 (a,b)의 개수를 센다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
흰개미두 흰개미가 이미 먹힌 널빤지에 인접한 널빤지를 번갈아 먹으며 각자 먹은 양을 최대로 하려 할 때, 최적 플레이에서 각자가 먹는 총량을 구한다.	어려움8	그리디게임 이론+2	아직 제출이 없습니다	2초	512 MB	채점 가능