문제

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

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

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

전체 결과문제 32797개

유사 팰린드롬어려움8
동적 계획법 문자열 매칭 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
카르테시안 트리어려움8
동적 계획법 트리 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
XOR 수열어려움8
분할 정복 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
마법의 탑과 순간 이동어려움8
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
두 트리어려움8
트리 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
건물주어려움8
최단 경로 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
록 밴드어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
미술 작품어려움8
유니온 파인드 구현 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
Exponial어려움8
정수론 재귀 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
가장 긴 검어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한7초메모리 제한512 MB
채점 가능
도청어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
산책하는 두 강아지의 최소 거리어려움8
기하 투 포인터 +2아직 제출이 없습니다시간 제한6초메모리 제한512 MB
채점 가능
벤자민 고무나무어려움8
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
닮은 트리 세기어려움8
트리 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
특별한 표어려움8
조합론 동적 계획법아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
팰린드롬 행렬어려움8
비트 연산 완전 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
카르테시안 트리 2어려움8
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
이진 트리에 메달 놓기어려움8
그리디 트리 +1아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
원판으로 볼록 다각형 덮기어려움8
기하 이분 탐색 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
검은 상자와 흰 상자어려움8
게임 이론 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
정렬 게임어려움8
정렬 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
단순 경로 수열의 도치어려움8
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
레이저 타워어려움8
그리디 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
트리 위의 파란 정점 거리 합어려움8
트리 누적 합 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
좋은 부분 문자열어려움8
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
영역의 개수어려움8
조합론 기하 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
정다각형 선분어려움8
백트래킹 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
귀 모양 세기어려움8
기하 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
새로운 가게 이름어려움8
문자열 완전 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
에츠허르 데이크스트라어려움8
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
자릿수 곱하기어려움8
정수론 동적 계획법 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
치환 암호 키 찾기어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
왕어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
로미오와 줄리엣어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
최소 체인 커버어려움8
그래프 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
가장 가까운 점까지의 거리어려움8
기하 분할 정복 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
흰 정점 사이의 최장 거리어려움8
트리 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
같은 색으로 연결된 정점 개수어려움8
트리 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
트리 경로의 k번째 작은 가중치어려움8
트리 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
잭과 콩 자루어려움8
게임 이론 동적 계획법 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
보상금어려움8
이분 탐색 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
수열과 쿼리 1어려움8
세그먼트 트리 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
팰린드롬과 쿼리어려움8
세그먼트 트리 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
우표 구매하기어려움8
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
수열과 가중 합 쿼리어려움8
트리 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
수열과 쿼리 3어려움8
세그먼트 트리 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
수열과 쿼리 7어려움8
누적 합 분할 정복 +1아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
차이가 K 이하인 쌍 세기어려움8
분할 정복 누적 합 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
수열과 쿼리 10어려움8
세그먼트 트리 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
다리 공원어려움8
그래프 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
독립 간선 집합과 인증서어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
메모리 셀어려움8
스택 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
방어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
실현 가능한 반올림어려움8
그리디 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
바이러스어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
나이트의 이동 2어려움8
행렬 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
수열 변환어려움8
조합론 비트 연산 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
뜨거운 감자어려움8
그래프 확률 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
올림픽 황금 선수어려움8
기하 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
직사각형 광장어려움8
기하 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
오미노박스어려움8
완전 탐색 구현 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
Dona Minhoca어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
생태 보존 구역어려움8
동적 계획법 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
올림픽어려움8
그래프 BFS +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
풍선어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
타이어 패치어려움8
동적 계획법 배열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
구슬 미끄럼틀어려움8
기하 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
적분어려움8
구간아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
도로 우회어려움8
그래프 BFS +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
별들의 전쟁어려움8
기하 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
가장 큰 증가 부분 행렬어려움8
동적 계획법 행렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
과학자 레가타어려움8
기하 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
수열과 쿼리 11어려움8
누적 합 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
XOR 합 2어려움8
비트 연산 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
키르히호프의 법칙어려움8
그래프 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
약수의 개수어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
피보나치 수열처럼 보이지만...어려움8
수학 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Burza어려움8
게임 이론 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
팩토리얼 분수 방정식어려움8
정수론 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
선형 점화식 난수 생성기어려움8
수학 분할 정복 +1아직 제출이 없습니다시간 제한15초메모리 제한512 MB
채점 가능
5차원 초콜릿어려움8
동적 계획법 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
행렬식과 GCD어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
피보나치 수의 마지막 13자리어려움8
수학 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
좋은 트리의 개수어려움8
조합론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
고스트버스터즈 2어려움8
기하 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
두 진법의 자릿수 합어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
세력권 넓히기어려움8
기하 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
천막 부피 최대화어려움8
기하 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
세금 계산어려움8
동적 계획법 트리 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
하이킹어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
맞춤 팝업 카드어려움8
기하 수학 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
크립톤 행성의 경기장어려움8
구간 그리디 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
다음 기호 예측어려움8
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Rtetris어려움8
동적 계획법 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
챔퍼나운 상수의 역습어려움8
문자열 수학 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
사전순 정렬이 일치하는 부분집합어려움8
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
스카이 점프어려움8
수학 기하 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
주사위 방어려움8
BFS 시뮬레이션 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
앨리스와 폭탄어려움8
기하 최단 경로 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
카메라 제어어려움8
기하 동적 계획법 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
유사 팰린드롬문자열 w와 유리수 theta가 주어질 때, 각 조각이 theta-팰린드롬(uvu^R 꼴이며 경계가 충분히 긴 문자열)이 되도록 w를 최소 개수로 나누고, 불가능하면 0을 출력한다.	어려움8	동적 계획법문자열 매칭+1	아직 제출이 없습니다	2초	512 MB	채점 가능
카르테시안 트리1부터 N까지의 순열이 만드는 카르테시안 트리 중 두 자식을 가진 노드의 자식 위치 차이 합이 S 이하인 순열의 개수를 소수로 나눈 나머지를 구한다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	5초	512 MB	채점 가능
XOR 수열B를 0 이상 N-1 이하에서 골라 A의 모든 원소에 XOR한 뒤, i < j이고 C_i < C_j인 쌍의 최대 개수를 구한다.	어려움8	분할 정복비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
마법의 탑과 순간 이동세 개의 고정된 탑에 대해 점 전체를 반사하는 연산을 반복해 주어진 두 점 집합을 서로 같게 만들 수 있는지 판정한다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
두 트리두 트리 각각에서 연결 부분그래프가 되는 정점 집합을 골라 점수 합의 최댓값을 구한다. 공집합도 허용한다.	어려움8	트리DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
건물주0번 지구에서 출발해 정해진 순서로 지구를 방문할 때 필요한 최소 시간을 구한다. 일부 지구에 주차된 차량은 한 번씩만 운전에 쓸 수 있다.	어려움8	최단 경로동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
록 밴드M명의 멤버가 S곡 전체에 순위를 매긴다. 어떤 곡을 연주하면 그 곡보다 선호하는 곡도 모두 연주해야 한다는 조건을 만족하는 가장 짧은 셋리스트를 찾는다.	어려움8	그리디정렬+2	아직 제출이 없습니다	4초	512 MB	채점 가능
미술 작품격자에 가로 또는 세로 검은 획을 하나씩 칠하면서, 매 획을 칠 때마다 흰 칸이 이루는 연결 영역의 개수를 구한다.	어려움8	유니온 파인드구현+2	아직 제출이 없습니다	4초	512 MB	채점 가능
Exponialn과 m이 1e9까지 주어질 때 n^(n-1)^(...^1)을 m으로 나눈 나머지를 구한다.	어려움8	정수론재귀+1	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 긴 검모든 판을 사용해 너비가 엄격히 감소하도록 순서와 방향을 정해 기여하는 변 길이 합의 최댓값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	7초	512 MB	채점 가능
도청거리 전화선 그래프의 간선 위에 청취 장치를 최소 개수로 설치해, 주어진 모든 통화 경로를 감청하도록 하는 문제입니다.	어려움8	그래프그리디+2	아직 제출이 없습니다	8초	512 MB	채점 가능
산책하는 두 강아지의 최소 거리두 개가 같은 속도로 각자의 꺾은선 경로를 따라 이동할 때, 둘 다 이동 중인 동안 두 개 사이의 최소 거리를 구한다.	어려움8	기하투 포인터+2	아직 제출이 없습니다	6초	512 MB	채점 가능
벤자민 고무나무연결된 가중 무방향 그래프의 정점을 공집합이 아닌 두 그룹으로 나눌 때, 두 그룹을 잇는 간선의 가중치 합이 최소가 되도록 한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	3초	512 MB	채점 가능
닮은 트리 세기간선 양 끝 라벨의 차이를 보존하는 동형 사상이 존재하는 라벨 트리끼리 묶어 각 그룹의 크기를 출력한다.	어려움8	트리해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
특별한 표1부터 C까지의 값을 쓰는 N행 M열 표 중 모든 행이 서로 다르고 모든 열이 서로 다른 표의 개수를 1,000,000,007로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
팰린드롬 행렬짝수 크기 0/1 행렬에서 최소한의 원소를 뒤집어 적어도 R개의 행과 C개의 열이 회문이 되도록 만든다.	어려움8	비트 연산완전 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
카르테시안 트리 21부터 N까지의 모든 순열이 만드는 카르테시안 트리에 대해, 두 자식을 가진 각 노드에서 두 자식의 인덱스 차이를 더한 점수의 총합을 소수로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이진 트리에 메달 놓기깊이 번호가 적힌 메달을 위에서부터 차례로 완전 이진 트리에 놓되, 놓인 두 노드가 조상-자손 관계가 되지 않도록 최선으로 배치했을 때 각 메달을 놓을 수 있는지 판정한다.	어려움8	그리디트리+1	아직 제출이 없습니다	4초	512 MB	채점 가능
원판으로 볼록 다각형 덮기고정된 반지름의 원판을 평면 어디에든 놓아 볼록 다각형과 겹치는 넓이를 최대로 만들고, 그 최댓값을 출력한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	3초	512 MB	채점 가능
검은 상자와 흰 상자흑백 상자가 쌓인 기둥이 최대 40개 주어질 때, 누가 먼저 두느냐에 따라 승자가 갈리는 부분집합을 골라 상자 수 합의 최댓값을 구한다.	어려움8	게임 이론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
정렬 게임길이 A인 접두사를 오름차순으로, 이어 길이 B인 접두사를 내림차순으로 정렬하는 연산을 K번 수행한 뒤 최종 수열을 출력한다.	어려움8	정렬구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단순 경로 수열의 도치정점 N개와 간선 N개인 연결 무향 그래프에서 K개 이상의 정점을 지나는 단순 경로의 역전 수 최솟값을 구하고, 그런 경로가 없으면 -1을 출력한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
레이저 타워방향을 가진 레이저 타워와 적이 있는 격자에서 서로 겹치지 않도록 발사할 타워와 목표 칸을 정해 제거할 수 있는 적의 최댓값을 구한다.	어려움8	그리디완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리 위의 파란 정점 거리 합가중치가 있는 트리에서 색칠 질의와 거리 합 질의를 처리하며, 각 2번 질의마다 x에서 파란 정점 전체까지의 거리 합을 출력한다.	어려움8	트리누적 합+2	아직 제출이 없습니다	5초	512 MB	채점 가능
좋은 부분 문자열a와 b로 이루어진 문자열에서 서로 겹치지 않는 두 위치에 나타나는 서로 다른 부분 문자열의 개수를 센다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
영역의 개수0 이상 A 미만의 a와 0 이상 B 미만의 b에 대해 직선 y = ax + b를 그릴 때, A 곱하기 B개의 직선이 평면을 나누는 영역의 수를 구한다.	어려움8	조합론기하+1	아직 제출이 없습니다	2초	512 MB	채점 가능
정다각형 선분남은 다각형 꼭짓점을 방문하는 순서 중에서 새로 그은 선분이 모두 기존 선분과 교차하고 P0로 되돌아오는 순서의 수를 센다.	어려움8	백트래킹동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
귀 모양 세기빨간 점 4개와 파란 점 2개로 각도 조건과 포함 조건을 만족하는 귀 모양을 세는 문제입니다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
새로운 가게 이름두 짧은 문자열을 각각 겹치지 않는 두 조각으로 잘라 A+C와 B+D가 같아지도록 만들고, 가장 길면서 사전순으로 가장 앞선 이름을 출력한다.	어려움8	문자열완전 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
에츠허르 데이크스트라라벨이 붙은 출력문과 정해진 횟수만 참이 되는 조건을 가진 if-goto 문으로 이루어진 프로그램에서, 모든 if-goto를 do-while 루프로 바꾸었을 때 프로그램의 출력이 그대로이고 컴파일도 되는지 판정한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	2초	256 MB	채점 가능
자릿수 곱하기B진법과 목표 N이 주어질 때, B진법 자릿수들의 곱이 N이 되는 가장 작은 양의 정수를 찾거나 존재하지 않음을 판별한다.	어려움8	정수론동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
치환 암호 키 찾기서로 다른 N개의 단어와 목표 순열이 주어질 때, 암호화한 단어들이 그 순서로 정렬되게 하는 사전순으로 가장 작은 치환 암호 키를 찾고, 없으면 NE를 출력한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	64 MB	채점 가능
왕N명의 엘프가 각자 지정된 드워프를 상대로 입장하며, 자리가 차 있으면 시계 방향으로 다음 빈자리를 찾아 앉는다. 입장 순서를 정해 엘프가 이기는 대결 수를 최대로 만들어야 한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
로미오와 줄리엣각 사람이 줄리엣에게 전하는 죄책감과 로미오에게 전하는 고통의 최대 전달 곱을 구해 사건마다 가중치를 매기고, 최대 k개의 사건을 지워 총 죄책감을 최소로 만든다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
최소 체인 커버사이클이 없는 방향 그래프에서 모든 정점을 덮는 정점 서로소 방향 경로의 최소 개수를 구한다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 가까운 점까지의 거리N개의 점 각각에 대해 다른 점까지의 맨해튼 거리 중 최솟값을 출력한다.	어려움8	기하분할 정복+1	아직 제출이 없습니다	2초	512 MB	채점 가능
흰 정점 사이의 최장 거리정점이 흰색과 검은색을 오가는 트리에서 색이 바뀔 때마다 두 흰 정점 사이 거리의 최댓값을 구한다. 간선 길이는 음수일 수 있다.	어려움8	트리분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
같은 색으로 연결된 정점 개수트리에서 두 정점 사이 경로의 모든 정점 색이 같을 때 연결되어 있다고 하며, 색 뒤집기 질의와 연결된 정점 수 질의를 처리한다.	어려움8	트리유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리 경로의 k번째 작은 가중치두 정점 사이의 유일한 트리 경로에서 k번째로 작은 정점 가중치를 각 질의마다 출력한다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
잭과 콩 자루각 농장이 가장 불리한 종류를 고르는 상황에서 필요한 콩 개수를 확보하기 위해 잭이 사야 하는 소의 최소 수를 구한다.	어려움8	게임 이론동적 계획법+1	아직 제출이 없습니다	3초	512 MB	채점 가능
보상금지연이 알려진 열차 시간표에서, 실제로 도달 가능한 어떤 도착 시각보다 약속 도착 시각이 1800초 이상 이른 예약의 최소 출발 시각을 찾는다.	어려움8	이분 탐색동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수열과 쿼리 1정적인 수열이 주어질 때, 각 질의마다 A[i..j] 범위에서 k보다 큰 값의 개수를 세어 출력합니다.	어려움8	세그먼트 트리정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
팰린드롬과 쿼리문자열에서 구간을 한 문자로 바꾸는 갱신과, 길이가 K 이하인 회문 부분 문자열의 개수를 구간마다 세는 문제이다.	어려움8	세그먼트 트리문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
우표 구매하기1원짜리 N종류와 2원짜리 M종류의 우표로 정확히 K원을 쓰는 방법의 수를 소수 P로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수열과 가중 합 쿼리삽입, 삭제, 교체가 일어나는 수열에서 각 원소에 왼쪽 끝 기준 위치의 k제곱(k는 10 이하)을 곱한 합을 구간별로 계산한다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수열과 쿼리 3정적 수열이 주어지고, 직전 정답과 XOR로 복호화한 질의마다 구간에서 k보다 큰 원소의 개수를 센다.	어려움8	세그먼트 트리이분 탐색+1	아직 제출이 없습니다	1초	512 MB	채점 가능
수열과 쿼리 7각 쿼리 구간에서 합이 K로 나누어떨어지는 가장 긴 연속 부분 수열의 길이를 구한다.	어려움8	누적 합분할 정복+1	아직 제출이 없습니다	4초	512 MB	채점 가능
차이가 K 이하인 쌍 세기수열과 K가 주어질 때, 각 질의는 부분 배열 안에서 값 차이가 K 이하인 인덱스 쌍의 개수를 묻는다.	어려움8	분할 정복누적 합+2	아직 제출이 없습니다	3초	512 MB	채점 가능
수열과 쿼리 10각 질의에서 구간 [x1,y1]의 시작점 i와 구간 [x2,y2]의 끝점 j를 골라 A_i부터 A_j까지의 합이 최대가 되는 값을 구한다.	어려움8	세그먼트 트리누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
다리 공원볼록 위치의 점들로 이루어진 연결 평면 직선 그래프가 주어질 때, 어떤 다리가 하나 끊겨도 연결이 유지되도록 교차하지 않는 간선을 최소 개수로 추가한다.	어려움8	그래프그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
독립 간선 집합과 인증서이분 그래프에서 최대 매칭과 최대 독립 정점 집합을 구하고, 사전순으로 가장 작은 답을 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
메모리 셀수식 트리를 만든 뒤 서로 겹치지 않는 가장 큰 동일 부분 트리 두 개를 찾아, 사전순으로 앞서는 쪽의 후위 표기를 출력한다.	어려움8	스택트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
방각 변 위의 점과 변의 방향이 주어질 때 직교 단조 다각형을 복원해 둘레를 구하고, 불가능하면 -1을 출력한다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
실현 가능한 반올림각 소수를 내림 또는 올림한 정수로 바꾸면서 모든 행 합과 열 합이 주어진 값과 일치하도록 하고, 그런 표 중 사전순으로 가장 앞선 것을 구한다.	어려움8	그리디행렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
바이러스이진 트리에서 매 시점마다 한 노드를 백신으로 보호할 수 있을 때 최종적으로 감염되는 노드 수의 최솟값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
나이트의 이동 22n x 2n 체스판의 왼쪽 위 칸에서 출발한 나이트가 k번 이하의 이동으로 네 모서리 중 한 곳에 도착하는 경로의 수를 1000007로 나눈 나머지를 구합니다.	어려움8	행렬동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
수열 변환항목이 [1, 2^k)에 속하는 길이 n 정수 수열 중 접두사 비트 OR 값이 순증가하는 수열의 개수를 구한다. n은 1e18, k는 30000까지이다.	어려움8	조합론비트 연산+2	아직 제출이 없습니다	10초	512 MB	채점 가능
뜨거운 감자각 질의 구간마다 균등한 확률로 출발한 함수 그래프 이동에서 게임이 끝날 확률과 끝나지 않을 확률의 차이를 최대로 만드는 가장 작은 X를 구한다.	어려움8	그래프확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
올림픽 황금 선수선수마다 실력과 피로도가 시간에 따라 선형으로 변할 때, 어떤 시각 t >= 0에서 실력이 유일하게 최대이고 피로도가 유일하게 최소인 선수의 수를 센다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
직사각형 광장모든 X좌표와 Y좌표가 서로 다른 등불들이 있을 때, 두 등불을 꼭짓점으로 포함하고 내부에 다른 등불이 없는 축에 나란한 직사각형의 개수를 센다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
오미노박스N-오미노마다 격자 안의 가능한 배치를 모두 살펴 가장 큰 점수를 더한다. 점수는 덮은 칸 중 가장 높은 더미 값 t에 대해 H-t이다.	어려움8	완전 탐색구현+2	아직 제출이 없습니다	10초	512 MB	채점 가능
Dona Minhoca선인장 그래프에서 각 질의(입구 방, 지렁이 길이)마다 되돌아가지 않는 닫힌 보행이 존재하는지 판정하고, 가능하면 최단 거리를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
생태 보존 구역N 곱하기 N 격자에 나무 수가 주어질 때, 정확히 M개(M은 10 이하) 칸을 연결되게 골라 나무 수 합의 최댓값을 구한다.	어려움8	동적 계획법DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
올림픽매일 반복되는 항공편의 잔여 좌석이 주어질 때, 모든 선수가 공항 1에서 공항 N까지 도착하는 데 필요한 최소 일수를 구한다.	어려움8	그래프BFS+1	아직 제출이 없습니다	1초	512 MB	채점 가능
풍선서로 만나지 않는 N개의 천장 선분이 주어질 때, 수직으로 상승하는 풍선이 수평 선분에 붙거나 기울어진 선분의 위쪽 끝으로 미끄러지는 과정을 따라가며 최종 정지 위치나 탈출 x 좌표를 각 질의마다 출력한다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
타이어 패치원형 타이어 위의 모든 구멍 위치를 두 가지 길이의 패치로 잘라 쓰지 않고 덮을 때 필요한 패치 길이 합의 최솟값을 구한다.	어려움8	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
구슬 미끄럼틀공이 좌우 번갈아 달린 날개를 타고 굴러 내려갈 때, 중간에 끼지 않고 끝까지 도달하는 공 지름의 최댓값을 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
적분정수점 일부에서 f 값이 주어질 때, 각 구간에서 단조인 조각별 선형 함수로 확장해 0부터 n까지의 적분값이 y가 되도록 한다.	어려움8	구간	아직 제출이 없습니다	2초	512 MB	채점 가능
도로 우회각 테스트에서 1번 도로를 제거한 뒤 그래프가 강연결을 유지하는지, 일방통행로의 방향을 뒤집으면 되는지, 아니면 양방향으로 바꿔야 하는지를 판정한다.	어려움8	그래프BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
별들의 전쟁두 사면체의 여덟 꼭짓점 좌표가 주어질 때 공간에서 두 사면체 사이의 최단 거리를 구한다.	어려움8	기하구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 큰 증가 부분 행렬행렬이 주어졌을 때, 행 단위로 펼친 수열이 순증가하는 가장 큰 직사각형 부분행렬의 크기를 구한다.	어려움8	동적 계획법행렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
과학자 레가타평면 위의 시작점, 도착점, 서로 교차하지 않는 선분 장애물이 주어질 때, 선분 내부를 지나지 않는 최단 경로의 길이를 구한다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수열과 쿼리 11배열과 정수 K가 주어질 때, 각 질의 [l, r] 안에서 XOR이 K인 부분 배열의 개수를 구한다.	어려움8	누적 합해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
XOR 합 210^18 이하의 수 100,000개로 이루어진 수열에서 부분수열을 골라 그 원소들의 XOR 값이 최대가 되도록 한다.	어려움8	비트 연산그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
키르히호프의 법칙저항으로 이루어진 회로가 주어질 때, 키르히호프 법칙을 세워 노드 1과 노드 N 사이의 합성 저항을 구한다.	어려움8	그래프수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
약수의 개수a, b, c가 2000 이하일 때 모든 i<=a, j<=b, k<=c에 대해 ijk의 약수 개수를 더한 값을 2^30으로 나눈 나머지를 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
피보나치 수열처럼 보이지만...F_1=1, F_2=2인 피보나치 수 F_i에 대해 F_i 곱하기 i^k를 i=1부터 n까지 더한 값을 구한다. n은 10^17까지 커질 수 있다.	어려움8	수학동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Burza나무와 미리 정한 노드 표시 순서가 주어질 때, 상대가 어떻게 움직여도 동전을 K번 미만으로 움직이게 강제할 수 있는지 판정한다.	어려움8	게임 이론트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
팩토리얼 분수 방정식1/N! = 1/X + 1/Y를 만족하는 양의 정수 순서쌍 (X, Y)의 개수를 정확한 값으로 구한다.	어려움8	정수론조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
선형 점화식 난수 생성기선형 점화식의 처음 k개 항과 계수, 그리고 매우 큰 N이 주어질 때 N번째 항을 104857601로 나눈 나머지를 구한다.	어려움8	수학분할 정복+1	아직 제출이 없습니다	15초	512 MB	채점 가능
5차원 초콜릿2x2x2x2xn 오차원 상자를 1x1x1x1x2 조각으로 채우는 경우의 수를 1000000007로 나눈 나머지를 구한다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
행렬식과 GCD정해진 규칙을 따르는 삼대각 행렬에서 D(k)를 k×k 행렬식이라 할 때, i=1부터 N까지 gcd(D(i), D(N))의 합을 1e9+7로 나눈 나머지를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
피보나치 수의 마지막 13자리1 이상 10^13 이하인 n이 주어질 때, n번째 피보나치 수의 마지막 13자리가 n과 같은 가장 작은 i를 찾고, 없으면 -1을 출력한다.	어려움8	수학정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
좋은 트리의 개수kn개의 노드를 크기 k인 n개 블록으로 나누고, 같은 블록 안의 두 노드를 잇는 간선이 없는 트리의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
고스트버스터즈 2N개의 점 각각에 같은 길이 P의 수평 또는 수직 십자 광선을 배정해 같은 방향의 광선이 서로 만나지 않게 하며, 가능한 최대 P를 구하거나 UNLIMITED를 출력한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
두 진법의 자릿수 합n, a, b가 주어질 때, a진법과 b진법에서 자릿수의 합이 같은 n보다 큰 최소 정수 m을 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
세력권 넓히기통제 중인 k개의 점이 이루는 볼록 껍질이 주어질 때, 나머지 점 하나를 추가해 얻을 수 있는 최대 볼록 껍질 넓이를 소수점 한 자리까지 구한다.	어려움8	기하그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
천막 부피 최대화주어진 길이의 기둥 n개를 중심 구멍과 그 둘레의 고정된 n-1개 구멍에 배치해 만들어지는 삼각기둥 부피의 합이 최대가 되도록 한다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
세금 계산각 집이 자기 소득의 약수를 하나 골라야 하고 이웃한 두 집이 고른 값이 서로소여야 할 때, 고른 값들의 합의 최댓값을 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	8초	512 MB	채점 가능
하이킹음수 간선은 있으나 음수 사이클이 없는 격자에서 모든 서로 다른 순서쌍의 최단 경로 비용 평균을 구해 올림한 값을 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	10초	512 MB	채점 가능
맞춤 팝업 카드평행한 접힘선을 따라 접히는 팝업 카드에서 두 번째 선분이 존재하도록 x축 위의 접점 (Xp,0)을 옮겨야 하는 최소 거리를 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
크립톤 행성의 경기장각 구간 i가 점 i를 포함하는 n개의 구간이 주어질 때, 두 도시를 함께 수용하는 구간의 존재 여부에 따라 배치를 Great, Acceptable, Bad로 분류한다.	어려움8	구간그리디+2	아직 제출이 없습니다	10초	512 MB	채점 가능
다음 기호 예측NZPC Speak 프로그램의 임의 지점까지 잘린 앞부분이 주어질 때, 선언과 가림 규칙 및 부분 이름을 고려하여 다음에 올 수 있는 기호를 모두 나열한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Rtetris너비 6, 높이 7인 고정된 구덩이와 최대 200개의 테트리스 조각 순서가 주어질 때, 빈칸이 생기지 않도록 모든 조각을 놓을 수 있는지 판정하고 지운 줄 수의 최댓값을 구한다.	어려움8	동적 계획법시뮬레이션+1	아직 제출이 없습니다	2초	512 MB	채점 가능
챔퍼나운 상수의 역습길이가 최대 100인 숫자열 S가 주어질 때, 챔퍼나운 상수 0.123456789101112...의 소수부에서 S가 처음 나타나는 위치(소수점 첫 자리가 1)를 구한다.	어려움8	문자열수학+2	아직 제출이 없습니다	8초	512 MB	채점 가능
사전순 정렬이 일치하는 부분집합A부터 B까지의 정수 중에서 값 순서와 십진 표기의 사전식 순서가 같은 공집합이 아닌 부분집합의 개수를 P로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
스카이 점프한 번씩만 점화할 수 있는 N개의 엔진이 속도를 즉시 바꾸는 상황에서, 중력의 영향을 받는 미사일이 목표 지점을 지날 수 있는지 판정한다.	어려움8	수학기하+2	아직 제출이 없습니다	8초	512 MB	채점 가능
주사위 방정육면체 여섯 면의 구멍 배치가 주어질 때, 앞면과 뒷면의 필요한 위치에 구멍이 오도록 굴리는 최소 횟수를 구한다.	어려움8	BFS시뮬레이션+1	아직 제출이 없습니다	8초	512 MB	채점 가능
앨리스와 폭탄서로 겹치지 않는 다각형들과 폭탄 지점, 원점에 있는 앨리스가 주어질 때, 어떤 건물이 폭탄과의 선분을 막을 때까지 다각형 내부를 지나지 않고 달리는 최단 거리를 구한다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
카메라 제어고정된 카메라 주위를 시간에 따라 움직이는 여러 멤버가 주어지고, 두 멤버가 같은 반직선 위에 있을 때만 추적 대상을 바꿀 수 있다. 노래하는 멤버를 비추는 총 시간의 최댓값을 구한다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	8초	512 MB	채점 가능