문제

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

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

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

전체 결과문제 32797개

City United보통7
그래프 DFS +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Coins 2보통7
동적 계획법 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Triangle보통7
정렬 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Boxes and Balls보통7
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
선거보통7
수학 이분 탐색 +2아직 제출이 없습니다시간 제한1.5초메모리 제한256 MB
채점 가능
Hash보통7
해시맵 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Frogs보통7
그리디 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
UFO Rectangles보통7
구현 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Independent Events보통7
세그먼트 트리 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Buggy Combination Lock보통7
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Dreamoon과 야시장보통7
정렬 힙 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
트리 게임보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
귀여운 판다보통7
그리디 배열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Order-Preserving Partition보통7
배열 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
해밀턴 k-정점 연결 그래프보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Fantasia보통7
그래프 DFS +2아직 제출이 없습니다시간 제한5초메모리 제한64 MB
채점 가능
It's All In The Mind보통7
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
Alone in the Cactus보통7
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Chess Puzzle보통7
그리디 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Cocktails보통7
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Downhill보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
King's Roads보통7
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Gambling보통7
수학 정수론 +2아직 제출이 없습니다시간 제한3.5초메모리 제한512 MB
지문만 제공
Robots보통7
그래프 정수론 +2아직 제출이 없습니다시간 제한10초메모리 제한256 MB
지문만 제공
방정식보통7
동적 계획법 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Hay보통7
배열 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
지문만 제공
Gym보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한10초메모리 제한256 MB
지문만 제공
K-transform보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Friends and Berries - 2보통7
기하 정렬아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Oleg and Cola보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Different Sums보통7
수학 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
Math is Fun보통7
수학 정수론 +2아직 제출이 없습니다시간 제한4초메모리 제한256 MB
지문만 제공
Point Pairs보통7
그래프 그리디 +1아직 제출이 없습니다시간 제한1.5초메모리 제한256 MB
지문만 제공
House Moving보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
Nice Set of Points보통7
그래프 BFS +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
Edge Coloring보통7
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Travel in Sugar Country보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
삼항 연산자보통7
재귀 동적 계획법 +2아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB
채점 가능
ㄷㄷㄷㅈ보통7
조합론 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
루머보통7
그래프 BFS +2아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
채점 가능
인버스 ㄷㄷㄷㅈ보통7
트리 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
역학 조사보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
던전 지도보통7
동적 계획법 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
빛의 전사 크리퓨어보통7
기하 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
데이터 제작보통7
기하 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
장미보통7
수학 정수론 +2아직 제출이 없습니다시간 제한0.5초메모리 제한256 MB
채점 가능
Village보통7
트리 동적 계획법 +1아직 제출이 없습니다시간 제한0.7초메모리 제한256 MB
지문만 제공
수열 만들기보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
케이크 커팅보통7
기하 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
수학은 재밌어보통7
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
마스크가 필요해보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
이진 삼진 탐색 놀이 2보통7
분할 정복 재귀 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
이진 삼진 탐색 놀이 3보통7
이분 탐색 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
벽 칠하기보통7
배열 완전 탐색 +1아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
지문만 제공
Marshmallow Molecules보통7
유니온 파인드 그래프 +1아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
Bad Codes보통7
문자열 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
기러기 대 매보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
무작위 순열 생성기보통7
세그먼트 트리 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
유일한 해보통7
이분 탐색 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
미하일 2마리보통7
그래프 행렬 +2아직 제출이 없습니다시간 제한7초메모리 제한1024 MB
지문만 제공
경로보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
아케이드보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
주유소보통7
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
조종사보통7
스택 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
레이저보통7
구간 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
잃어버린 배열보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
정사각형일까, 직사각형일까?보통7
기하 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Journey보통7
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
안전보통7
동적 계획법 슬라이딩 윈도우 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
배낭보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
소 운전한다보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB
채점 가능
친구보통7
그래프 백트래킹 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Cutting pizza보통7
기하 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
마술보통7
그래프 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
비밀 코드보통7
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Torus Travel보통7
수학 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Amalthea's new walk보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Interesting excursion보통7
그래프 DFS +1아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
Jump and turn보통7
구현 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Drawing보통7
구현 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Pizza보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
에피소드 다운로드보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Парадокс с дробями보통7
수학 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
타냐, 공, 그리고 <<배타적 논리합>>보통7
비트 연산 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한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
채점 가능
Рекламное объявление보통7
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
다리 강화보통7
그래프 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
배고픈 개구리 빌리보통7
그리디 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
배열 초기화보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
시야를 가리는지 판정하기보통7
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
기업 합병보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
How to Learn You Score보통7
수학 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Tourism보통7
문자열 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
학교 올림피아드보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
소수 접미사보통7
정수론 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
City United모든 간선이 거리 13 이내의 두 정점을 잇는 그래프에서 연결된 정점 부분집합의 개수를 2로 나눈 나머지를 구한다.	보통7	그래프DFS+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Coins 21부터 n까지의 동전이 각각 주어진 개수만큼 있을 때, 일부를 사용해 거스름돈 없이 만들 수 있는 음이 아닌 정수 값의 가짓수를 센다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
TriangleN개의 막대 중 여섯 개를 골라 막대마다 한 번씩만 사용해 두 개의 삼각형을 만들고, 고른 여섯 막대 길이의 합의 최댓값을 구한다.	보통7	정렬그리디+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Boxes and BallsM개의 상자에 공을 담는데, 요청된 공이 상자에 없으면 w를 지불하고 상자 하나에서 공을 빼내야 한다. 총비용의 최솟값을 구한다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
선거각 정당의 득표수와 최소 의석수가 주어질 때, 명시된 최대잉여 방식 배분으로 모든 정당이 최소 의석수 이상을 받는 가장 작은 총의석수 m을 구한다.	보통7	수학이분 탐색+2	아직 제출이 없습니다	1.5초	256 MB	채점 가능
Hash해시 매개변수 a와 b가 주어질 때, 길이 50 이하의 서로 다른 소문자 문자열 100개를 만들어 모두 같은 해시 값을 갖도록 한다.	보통7	해시맵수학+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Frogs인접한 바위 사이 구간별로 관측된 이동 횟수가 주어질 때, 각 바위에 정확히 한 마리씩 남도록 n마리 개구리가 동시에 점프한 결과가 그 횟수와 일치하는 순열을 복원하거나 불가능을 판정한다.	보통7	그리디배열+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
UFO Rectangles평평해진 칸으로 이루어진 격자가 서로 겹치지 않는 직사각형 테두리들의 합집합임이 보장될 때, 각 테두리를 모두 찾아 네 모서리 좌표를 출력한다.	보통7	구현완전 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Independent Events확률 배열에서 구간 곱셈 갱신을 처리하며, 구간 질의마다 log(1 - p_i)의 합을 구해 출력한다.	보통7	세그먼트 트리수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Buggy Combination Lock디스크 i를 돌리면 i+1번 디스크도 같이 돌아가는 자물쇠에서 배열 a를 b로 만드는 최소 회전 횟수를 구하고, 불가능하면 -1을 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Dreamoon과 야시장N개 음식의 가격이 주어질 때, 가격 합이 K번째로 작은 공집합이 아닌 부분집합의 총합을 구한다.	보통7	정렬힙+2	아직 제출이 없습니다	1초	512 MB	채점 가능
트리 게임모든 간선이 흰색인 트리에서 끝점이 리프이고 지나는 간선이 모두 흰색인 단순 경로를 골라 그 간선을 검게 칠하는 과정을 반복할 때, 모든 간선을 칠하기 위해 필요한 최소 경로 수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
귀여운 판다각 판다가 도넛을 i번 통과 i+1번 통에 나눠 담을 수 있을 때, 통에 담을 수 있는 도넛의 최대 개수를 구한다.	보통7	그리디배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Order-Preserving Partition순열을 네 개의 연속된 비어 있지 않은 구간으로 나눌 때, 각 구간의 값이 연속 정수가 되고 구간 최솟값의 순서가 주어진 순위 순열과 일치하는 분할의 수를 센다.	보통7	배열누적 합+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
해밀턴 k-정점 연결 그래프정점이 n개인 그래프를 정점 연결도가 정확히 k가 되도록 최소 간선 수로 만들고 해밀턴 사이클까지 출력하거나, 불가능하면 -1을 출력한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Fantasia각 정점 i를 제거한 그래프의 무게를 구한다. 연결 그래프의 무게는 정점 가중치의 곱이고, 연결되지 않은 그래프의 무게는 각 연결 성분 무게의 합이다.	보통7	그래프DFS+2	아직 제출이 없습니다	5초	64 MB	채점 가능
It's All In The Mind0부터 100까지의 값을 가지며 증가하지 않는 수열에서 일부 항이 고정되어 있을 때, (a1+a2)/전체 합을 최대로 만드는 완성을 찾아 기약분수로 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	64 MB	채점 가능
Alone in the Cactus선인장 그래프에서 s부터 무작위로 자기회피 경로를 따라 이동하다 파란 정점에서 재시작하고 빨강이나 초록에서 멈출 때, 빨간 정점에서 멈출 확률을 1e9+7로 나눈 값으로 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Chess Puzzle4행 n열 체스판에서 나이트가 [1,1]에서 출발해 같은 칸으로 돌아오는 닫힌 경로를 만들되, 되풀이 없이 최대한 많은 칸을 방문하는 경로를 찾아 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Cocktails각 병의 수동 블렌딩 시간과 연속한 k개 병을 B초에 처리하는 블렌더, 두 병을 C초에 맞바꾸는 교환이 주어질 때 모든 병을 블렌딩하는 최소 시간을 구한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Downhill산 정상에서 지면까지 내려가야 하는 등반가가 주어진 발판들만 이용해 필요한 로프 길이의 최솟값을 구한다. 로프를 자르거나 고리를 만들어 되감는 방식을 조합해야 한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
King's Roads도시 i와 j를 잇는 도로의 비용이 a_i + a_j이고 합이 M 이상이면 M을 돌려받을 때, 모든 도시를 연결하는 최소 비용을 구한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Gambling고정된 승패 주기를 반복하는 슬롯머신에 소년들이 차례로 한 코인씩 걸 때, 한 소년의 돈이 모두 떨어질 때까지의 총 게임 수를 구하거나 영원히 떨어지지 않으면 -1을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	3.5초	512 MB	지문만 제공
Robots로봇이 비결정적으로 이동하는 방향 그래프에서, 모든 로봇이 처음 b개의 요새 구역에 반드시 도달하게 되는 이동 횟수 k를 구하거나 -1을 출력한다.	보통7	그래프정수론+2	아직 제출이 없습니다	10초	256 MB	지문만 제공
방정식a 이상 b 이하인 정수 n 가운데 k 곱하기 n의 각 자리 제곱의 합이 n과 같은 것의 개수를 센다. a와 b는 10^18까지다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Hay각 잔디 종은 저마다의 일일 성장률로 자라고, m번의 예초마다 높이 b로 깎은 뒤 잘린 길이의 총합을 킬로그램으로 구한다.	보통7	배열정렬+2	아직 제출이 없습니다	2초	128 MB	지문만 제공
Gym각 예약을 원하는 기계에서 가능한 시간 구간 안의 한 시간에 배정하되, 어떤 기계든 사용 중인 시각의 총 개수를 최소로 만들고 불가능하면 NIE를 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	10초	256 MB	지문만 제공
K-transformk진법 함수 f를 정확히 m번 적용해 1이 되는 양의 정수 n의 개수를 소수 mod로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Friends and Berries - 2좌표가 서로 다른 n개의 점이 주어질 때, 임의의 세 번째 점 w에 대해서도 두 점 u, v의 거리 제곱이 삼각형의 친밀도보다 크거나 같은 모든 쌍을 찾는다.	보통7	기하정렬	아직 제출이 없습니다	2초	256 MB	지문만 제공
Oleg and Cola1번 교차로에서 2번까지 갔다가 돌아오는 경로 중 도로의 광도가 감소하지 않는 가장 짧은 경로를 찾아 도로 번호 순서를 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Different Sums길이 N인 양의 정수 수열을 만들어, 모든 N(N+1)/2개의 연속 부분합이 서로 다르게 하라. 각 원소는 3(N+6) 이하다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Math is Fun배열 A의 모든 연속 부분배열 S에 대해 GCD(S) * LCM(S)^2의 합을 10^9+7로 나눈 나머지를 구합니다. N은 100 이하, 각 값은 1000 이하입니다.	보통7	수학정수론+2	아직 제출이 없습니다	4초	256 MB	지문만 제공
Point Pairs점 2N+1개 중 하나를 제거한 뒤 남은 2N개를 같은 x좌표나 y좌표를 공유하는 쌍으로 묶을 수 있는지 각 점마다 판정한다.	보통7	그래프그리디+1	아직 제출이 없습니다	1.5초	256 MB	지문만 제공
House Moving크기가 주어진 M개의 가족을 N개의 집에 서로 다르게 배치해 모든 사람 쌍의 거리 합을 최대로 만든다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Nice Set of Points최대 10000-N개의 정수 좌표 점을 추가해, 같은 x나 같은 y를 공유하는 이동만으로 두 점 사이 최단 경로 길이가 맨해튼 거리와 같아지도록 만든다.	보통7	그래프BFS+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Edge Coloring각 간선에 목표 색이 정해진 연결 무향 그래프에서, 한 번의 보행으로 모든 간선을 지나며 빨강과 파랑을 번갈아 칠할 수 있는지 판정한다. 각 간선의 최종 색은 보행에서 몇 번째로 지났는지에 따라 결정된다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Travel in Sugar Country일직선 위 N개 마을에서 서로 다른 K개를 순서대로 고를 때 이동 거리 합이 M의 배수가 되는 경우의 수를 세는 문제이다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
삼항 연산자N개의 불리언 변수로 이루어진 삼항 조건식이 주어질 때, 2^N가지 대입 중 식이 0으로 계산되는 경우의 수를 센다.	보통7	재귀동적 계획법+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
ㄷㄷㄷㅈ정점이 300,000개 이하인 트리에서 네 정점 부분집합이 만드는 모양이 경로형 'ㄷ'인지 별형 'ㅈ'인지 세고, 두 개수의 비를 3과 비교한다.	보통7	조합론트리+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
루머그래프와 최초 유포자가 주어질 때, 이웃의 절반을 초과하는 사람이 믿으면 그 사람도 믿게 되는 규칙으로 각 사람이 처음 믿게 되는 시각을 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	10초	1024 MB	채점 가능
인버스 ㄷㄷㄷㅈN이 주어지면 다른 문제에서 정의한 DUDUDUNGA-tree 조건을 만족하는 정점 N개의 트리를 하나 구성해 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
역학 조사시간 순서대로 주어진 모임 정보와 최종 감염 상태를 보고 처음에 감염되어 있던 사람들을 역추적하거나, 불가능하면 NO를 출력한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
던전 지도블록으로 구성된 N행 M열 격자에서 R은 오른쪽, U는 위쪽 이동일 때 오른쪽 위 칸에 도달하는 시작 칸의 개수를 센다.	보통7	동적 계획법시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
빛의 전사 크리퓨어원 위의 현들이 주어질 때, 모든 현을 지나가도록 중심에서 쏘는 반직선의 최소 개수를 구한다.	보통7	기하그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
데이터 제작좌표가 1 이상 79 이하인 정수인 점 N개와 교차하지 않는 선분 M개를 찍어, 둘러싸인 영역이 정확히 K개가 되도록 배치한다.	보통7	기하구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
장미A송이에 B유로, C송이에 D유로인 두 종류의 꽃다발을 무제한으로 살 수 있을 때, N송이 이상의 장미를 사는 최소 비용을 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	0.5초	256 MB	채점 가능
Village트리가 주어질 때, 제자리에 남는 사람이 없도록 모든 주민을 옮기면서 이동 거리의 합을 최소로 하는 배정과 최대로 하는 배정을 각각 구해 출력한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	0.7초	256 MB	지문만 제공
수열 만들기첫 항과 마지막 항이 1이고 가운데 항은 1부터 N까지이며, 마지막 항을 제외한 인접한 두 항의 쌍이 모두 서로 다른 가장 긴 수열을 만든다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
케이크 커팅겹치지 않는 원형으로 파먹은 부분이 있는 원형 케이크에서, 페퍼민트 점을 지나고 넓이를 정확히 이등분하는 직선의 각도를 구하거나 불가능하면 NO를 출력합니다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수학은 재밌어n이 10^9 이하로 주어질 때, x 곱하기 오일러 파이 함수 값이 n이 되는 가장 작은 양의 정수 x를 찾고, 없으면 -1을 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
마스크가 필요해각 시민은 [L, R] 범위의 가격만 받아들이고, 각 상점은 가격 P로 마스크 X개를 판매할 때, 최대한 많은 시민에게 마스크를 배정하는 수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
이진 삼진 탐색 놀이 2각 질의 N S E마다 S..E 구간에서 삼진 탐색의 탐색 횟수 합에서 이진 탐색의 탐색 횟수 합을 뺀 값을 구한다.	보통7	분할 정복재귀+2	아직 제출이 없습니다	2초	256 MB	채점 가능
이진 삼진 탐색 놀이 3각 질의 N에 대해 크기 N인 정렬 배열의 모든 위치에서 이진 탐색과 삼진 탐색이 비교하는 원소 수의 최댓값을 각각 구한다.	보통7	이분 탐색분할 정복+2	아직 제출이 없습니다	2초	256 MB	채점 가능
벽 칠하기한 명령은 M명의 일꾼을 순환시키며 연속한 M개 구간을 칠한다. 모든 구간을 원하는 색으로 칠하는 최소 명령 수를 구하거나 불가능함을 판정한다.	보통7	배열완전 탐색+1	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Marshmallow Molecules필수 간선들이 주어질 때, a<b<c이고 (a,b)와 (a,c)가 있으면 (b,c)도 있어야 한다는 조건을 만족하도록 추가할 최소 간선 수를 구한다.	보통7	유니온 파인드그래프+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Bad Codes길이가 M 이하인 N개의 이진 부호어가 주어질 때, 서로 다른 두 부호어 열로 해석되는 가장 짧은 이진 문자열의 길이를 구하고, 그런 문자열이 없으면 -1을 출력한다.	보통7	문자열BFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
기러기 대 매두 팀의 경기 기록을 짝지어 승패 결과가 서로 맞아떨어지도록 하면서, 짝지어진 경기에서 두 팀이 기록한 점수의 합이 최대가 되도록 한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
무작위 순열 생성기값 i가 w_i개씩 들어 있는 집합에서 매번 남은 것 중 p번째를 골라 제거할 때, 값이 모두 사라지는 순서를 구한다.	보통7	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
유일한 해각 문제의 후보가 5개 이하이고 전체가 완전 매칭을 이루는 상황에서, 매칭이 유일한지 판정하고 유일하면 답을 출력한다.	보통7	이분 탐색그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
미하일 2마리고정된 8개 정점 그래프 위에서 두 말이 서로 거리 3 이상을 유지하며 n초 동안 움직이는 방법의 수를 구한다.	보통7	그래프행렬+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
경로출발 시각과 도착 시각이 정해진 기차들을 이용해 1번 역에서 n번 역까지 이동할 때, 대기 시간에 대한 이차 비용과 최종 도착 시각의 합을 최소로 하는 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
아케이드누르는 시각과 버튼이 주어질 때, 손 하나가 초당 한 칸씩 움직일 수 있다면 모든 입력을 처리하는 데 필요한 손의 최소 개수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
주유소출발 연료 F가 Bi 이하일 때만 i번 주유소에서 Ai리터를 채울 수 있다는 조건에서, 목적지 D까지 도달하는 최소 F를 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	3초	512 MB	채점 가능
조종사각 고도 제한에 대해 최댓값이 그 제한 이하인 부분 배열의 개수를 센다.	보통7	스택정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
레이저각 행에 너비가 정해진 벽들이 미끄러질 수 있을 때, 모든 배치에서 항상 가려지는 레이저의 개수를 구한다.	보통7	구간그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
잃어버린 배열min(X[Ai], X[Bi]) = Ci 형태의 M개 조건이 주어질 때, 모든 조건을 만족하는 양의 정수 배열 X를 하나 복원한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
정사각형일까, 직사각형일까?100x100 격자에서 넓이의 4% 이상을 차지하는 정사각형 또는 직사각형이 숨어 있다. 제한된 질의로 경계를 찾아 어느 도형인지 판별한다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Journey도시 0에서 n-1까지 도시 번호가 커지는 방향으로만 이동하되 각 구간의 최소 숙박 일수가 정해져 있고, 총 숙박 일수가 m 미만인 여정의 수를 각 일수별로 세어 500000001을 넘으면 그 값으로 출력한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
안전N개의 탑 높이와 한계 H가 주어질 때, 인접한 두 탑의 높이 차이가 H 이하가 되도록 큐브를 더하거나 빼는 최소 횟수를 구한다.	보통7	동적 계획법슬라이딩 윈도우+1	아직 제출이 없습니다	1초	512 MB	채점 가능
배낭가치, 무게, 개수가 주어진 N가지 물건을 무게 S 이내로 골라 총가치를 최대로 만드는 개수 제한 배낭 문제다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
소 운전한다각 도시마다 1번 도시에서 가는 최소 시간에서 경로 위 휴게소 한 곳의 맛 점수를 뺀 값의 최솟값을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
친구모든 학생이 다른 학생의 절반 이상을 좋아하는 친구 관계가 주어질 때, 각 학생이 좋아하는 두 학생 사이에 앉도록 원탁에 배치하고, 불가능하면 -1을 출력한다.	보통7	그래프백트래킹+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cutting pizza합이 360도 이하인 최대 16개의 부채꼴 각도 요청이 주어질 때, 반지름 절단과 지름 절단만 사용해 모든 요청을 정확히 만족시키는 최소 절단 횟수를 구하고 그 절단들을 출력한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
마술숨겨진 순열의 연속한 세 원소로 이루어진 n개의 순환 삼중집합이 주어질 때, 이와 모순되지 않는 순열을 복원한다.	보통7	그래프구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
비밀 코드0부터 9까지 각 숫자의 개수가 주어질 때, 연속한 세 자리가 만드는 수가 모두 3의 배수가 되도록 숫자를 골라 만들 수 있는 가장 큰 수를 구한다. 앞자리에 0이 오면 안 된다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Torus Travel토러스 위에 같은 간격으로 놓인 n개의 작은 도로와 4개의 큰 도로가 있을 때, 안쪽 도로의 도시에서 출발해 모든 나라를 지나는 최소 이동 거리를 구한다.	보통7	수학기하+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Amalthea's new walk각 칸을 2x2 블록으로 두 배 확장한 뒤 얻은 4n개 칸 전체를 지나는 해밀턴 사이클을 찾는 문제입니다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Interesting excursion같은 간선을 두 번 쓰지 않고 연속한 간선의 경관 유형이 다른 방향 폐보행을 찾고, 없으면 -1을 출력한다.	보통7	그래프DFS+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Jump and turnn x m 격자의 모든 칸을 정확히 한 번씩 방문하되, 연속한 세 방문 칸의 중심이 엄격히 왼쪽으로 꺾이도록 순서를 정한다.	보통7	구현그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Drawing4n 곱하기 4m 크기의 토러스 격자에서 각 4x4 블록마다 정확히 a_ij개의 칸을 칠하되, 칠한 칸과 칠하지 않은 칸이 각각 연결되도록 배치를 출력한다.	보통7	구현수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Pizzan개의 재료로 만들 수 있는 부분집합 중, m명의 친구가 각자 원하는 조건을 하나 이상 만족하는 경우의 수를 998244353으로 나눈 나머지로 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
에피소드 다운로드각 요청마다 고정 크기 헤더 k가 붙을 때, n개 에피소드를 모두 내려받는 데 필요한 총 패킷 크기의 최솟값을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Парадокс с дробями서로 다른 네 분수 a<=b, c<=d를 골라 (a+c)-(b+d) 값을 최대로 만드는 조합을 찾는다.	보통7	수학정렬+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
타냐, 공, 그리고 <<배타적 논리합>>1부터 n까지 정수의 모든 순서 없는 쌍에 대한 비트 XOR 값의 합을 10^9+7로 나눈 나머지를 구한다. n은 최대 10^9이다.	보통7	비트 연산수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
나눗셈n의 자릿수를 최소한만 바꿔 앞에 0이 없으면서 m으로 나누어떨어지는 수를 만들고, 불가능하면 -1을 출력한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
계주n개의 체크포인트를 크기 a_i인 연속한 그룹으로 나누고, 각 그룹을 0번 지점에서 출발해 임의 순서로 방문하고 돌아올 때 총 이동 시간의 최솟값을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Пробки각 차선의 통과 상한 k_i의 합이 k가 되도록 정하고, 매 초록불마다 차선별로 k_i대까지 빠져나갈 때 모든 운전자의 누적 대기 분노의 합을 최소로 만드는 문제다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Безопасный путь평면 위의 최대 50개 직선(도로)이 주어질 때, 페티야의 집에서 바샤의 집까지 이동하며 회전한 각도의 합을 최소로 하는 경로를 찾고, 도달할 수 없으면 -1을 출력한다.	보통7	기하그래프+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
왕국 분할평면 위의 서로 다른 n개의 반정수 좌표 점들이 주어질 때, 어떤 두 점도 같은 영역에 남지 않도록 정수 좌표의 축 평행 직선을 n-1개 이하로 출력한다.	보통7	분할 정복기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가을 공원장애물이 있는 격자에서 입구에서 출구까지 최단 경로보다 정확히 2초 긴 경로의 수를 세어 10^9+9로 나눈 나머지를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Рекламное объявлениеN개의 단어를 W x H 필드에 순서대로 배치하되 여러 단어가 있는 줄은 높이를 같게 할 때 가능한 최대 균일 확대 배율 k를 구한다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
다리 강화최대 차수가 2인 그래프에서 원래 그래프와 같은 연결 성분을 이루는 최소 크기 간선 부분집합의 개수를 1e9+7로 나눈 나머지를 구한다.	보통7	그래프조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
배고픈 개구리 빌리바위 한쪽에 정렬된 채 위치한 작은 곤충들의 위치가 주어질 때, 거리 d의 곤충을 먹으면 d만큼 에너지가 들고 나머지 곤충은 d에서 1만큼 멀어지며, 모두 먹는 데 필요한 최소 에너지를 구한다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
배열 초기화길이 N인 배열의 모든 자리를 덮도록 구간 mark 연산 M개를 순서대로 나열하는 경우의 수를 10^9+7로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
시야를 가리는지 판정하기각 테스트에서 선분 a 위의 한 점이 벡터 v 방향으로 이동할 때 선분 b에 닿는지 판정한다.	보통7	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
기업 합병여러 회사의 급여 목록이 주어질 때, 최댓값이 같은 두 회사만 합칠 수 있고 한 회사 직원 전체에 같은 인상액을 더할 수 있다. 모든 회사를 하나로 합치는 최소 총 인상액을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
How to Learn You Score세 인덱스에 대한 질의가 그 세 값의 최솟값과 최댓값의 합을 돌려줄 때, 4n 이하의 질의로 n개의 숨은 값을 모두 알아낸다.	보통7	수학구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Tourism0과 1로 이루어진 문자열에서 길이가 같고 1의 개수도 같은 서로 다른 두 부분 문자열을 고를 때, 그 길이의 최댓값을 구하는 문제다.	보통7	문자열누적 합+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
학교 올림피아드좌표가 주어진 n명의 학생을 정원 제한이 있는 세 장소에 배정해 총 이동 거리의 최솟값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
소수 접미사구간 [a, b]에서 0이 없는 십진수이면서 모든 접미사가 소수인 수의 개수를 센다.	보통7	정수론완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능