문제

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

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

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

전체 결과문제 32797개

1’s For All보통7
동적 계획법 완전 탐색아직 제출이 없습니다시간 제한15초메모리 제한1024 MB
지문만 제공
Recycling보통7
스택 배열 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Stable Table보통7
그래프 백트래킹 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Good Samples보통7
수학 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Good Triplets보통7
수학 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Subprime보통7
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Hopscotch 500보통7
동적 계획법 기하아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Fail Them All!보통7
백트래킹 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Dorm Room Divide보통7
기하 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Paint by Rectangles보통7
기하 그래프 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
Sleeping in Class보통7
그리디 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Moo Network보통7
최소 신장 트리 그래프 +1아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
Redistributing Gifts보통7
그래프 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Robot Instructions보통7
배열 해시맵 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
Email Filing보통7
시뮬레이션 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Подстроки и подпоследовательности보통7
조합론 문자열아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Если сложить...보통7
수학 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Столетний дятел보통7
시뮬레이션 해시맵 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Clean Up!보통7
트라이 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Extreme Problem보통7
수학 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Halfway There보통7
정수론 수학아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Multithreaded Program보통7
위상 정렬 그래프아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
New White-Black Tree보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한7초메모리 제한512 MB
지문만 제공
수열 선물하기보통7
이분 탐색 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Destructive Game보통7
게임 이론 수학아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Edges, Colors and MST보통7
최소 신장 트리 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Flatland Currency보통7
그리디 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Items and Heroes보통7
그리디 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Juggler's Trick보통7
그리디 누적 합 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Kill All Termites보통7
트리 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
Two Permutations보통7
동적 계획법 조합론아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
평면을 채우는 오각형보통7
수학 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Escaped from NEF보통7
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Even Forest보통7
트리 DFS +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Survey보통7
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Three Countries보통7
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Surround the Cat보통7
그래프 게임 이론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
GGG보통7
수학 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Checker Slide보통7
BFS 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
How Many Unicycles in a Broken Wheel보통7
조합론 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Spider-Fly보통7
기하 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Simple Collatz Sequence보통7
동적 계획법 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Neighbors보통7
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Protect the Pollen!보통7
트리 동적 계획법 +1아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
Loot Chest보통7
확률 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Team Change보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Rock Climbing보통7
그래프 동적 계획법아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Swish보통7
그래프 백트래킹 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Perfect Skyline보통7
백트래킹 비트 연산아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
Annoyed Coworkers보통7
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Counting Codes보통7
백트래킹 행렬 +1아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
Shortest and Longest LIS보통7
그리디 구현 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
지문만 제공
1-Trees and Queries보통7
트리 그래프 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
Animal Observation (easy version)보통7
동적 계획법 누적 합아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Animal Observation (hard version)보통7
동적 계획법 슬라이딩 윈도우 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Palindrome Free Strings보통7
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한미설정메모리 제한1024 MB
지문만 제공
Guess the Array보통7
구간 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Army of Clones보통7
그래프 BFS +2아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
지문만 제공
Race보통7
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Maximaze XOR sum보통7
비트 연산 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
The Math of Sailing보통7
수학 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Lots of Parabolas보통7
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Разбиение таблицы보통7
수학 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Изменённая ДНК보통7
문자열 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Антенна보통7
정렬 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Числа보통7
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Подарки보통7
슬라이딩 윈도우 힙 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
SKH 문자열보통7
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
제1회 구데기그릇 (짝수형)보통7
분할 정복 행렬 +1아직 제출이 없습니다시간 제한1.3초메모리 제한512 MB
지문만 제공
용암 점프보통7
그리디 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Interesting Outing보통7
트리 DFS +1아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
지문만 제공
Cubic Cycle보통7
그래프 백트래킹 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Magical Runes보통7
수학 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Similar Spacing보통7
이분 탐색 슬라이딩 윈도우 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Split the GSHS보통7
동적 계획법 구간 +1아직 제출이 없습니다시간 제한0.3초메모리 제한256 MB
지문만 제공
Jail보통7
그래프 BFS +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
Super Dango Maker보통7
그리디 수학 +2아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
지문만 제공
Wireless Communication Network보통7
트리 그리디 +1아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
Planning Railroad Discontinuation보통7
그래프 최소 신장 트리 +1아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
Cancer DNA보통7
동적 계획법 확률 +1아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
지문만 제공
“Even” Division보통7
DFS 트리 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
Up Down Subsequence보통7
동적 계획법 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Apple Catching보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Visits보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
COW Operations보통7
문자열 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Photoshoot보통7
그리디 배열 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Daily Turnovers보통7
배열 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Fields Division보통7
그래프 DFS +2아직 제출이 없습니다시간 제한0.3초메모리 제한1024 MB
지문만 제공
Most Ordered Way보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한0.3초메모리 제한1024 MB
지문만 제공
Impressive Graphs보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
하나 둘 셋보통7
그리디 투 포인터아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
구간들보통7
정렬 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Fully Generate보통7
수학 정수론아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB
지문만 제공
biinfinite보통7
동적 계획법 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Naboj보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
뮤직 플레이리스트보통7
동적 계획법 누적 합아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
뉴턴의 사과나무보통7
트리 DFS +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
Il Derby della Madonnina보통7
동적 계획법 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한2048 MB
지문만 제공
Ice Cream Shop보통7
정렬 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한2048 MB
지문만 제공
Bottle Arrangements보통7
그리디 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한2048 MB
지문만 제공

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
1’s For All100000 이하의 각 n에 대해 1, 덧셈, 곱셈, 괄호, 자릿수 이어붙이기를 사용해 n을 만드는 데 필요한 1의 최소 개수를 구한다.	보통7	동적 계획법완전 탐색	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Recycling각 시작 주마다 최솟값이 매주 용량을 채우는 가장 긴 구간을 찾고, 용량과 구간 길이의 곱을 최대로 만든다.	보통7	스택배열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Stable Table각 칸에 조각 번호가 적힌 격자가 주어질 때, 맨 윗줄 전체를 덮고 그 줄에 조각이 많아야 둘이며 안정성을 만족하는 최소 조각 집합을 찾는다.	보통7	그래프백트래킹+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Good Samples1부터 M까지의 음높이로 길이 N의 수열을 만들되, 모든 값이 서로 다른 부분배열이 정확히 K개가 되도록 구성하고, 불가능하면 -1을 출력한다.	보통7	수학조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Good Triplets원 위의 정수 위치에 놓인 점들이 주어질 때, 중심을 엄격히 내부에 포함하는 삼각형을 이루는 세 점의 개수를 센다.	보통7	수학기하+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Subprimel번째부터 h번째 소수 중에서, 앞의 0을 허용하는 문자열 p를 부분 문자열로 포함하는 소수의 개수를 센다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hopscotch 5001부터 k까지 번호가 붙은 n x n 격자에서 1에서 시작해 k까지 순서대로 이동하며, 두 좌표 차이 제곱의 최솟값으로 정의된 거리의 합을 최소화한다.	보통7	동적 계획법기하	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Fail Them All!각 학생이 맞힌 답이 많아도 하나가 되도록 T/F 정답표를 만들고, 사전순으로 가장 앞선 정답표를 구한다. 불가능하면 -1을 출력한다.	보통7	백트래킹그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Dorm Room Divide볼록 다각형과 첫 번째 꼭짓점에 있는 문이 주어질 때, 문에서 시작하는 선분이 다각형 넓이를 정확히 절반으로 나누도록 경계 위의 점을 구한다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Paint by Rectangles서로 겹치는 축에 나란한 직사각형들이 이루는 영역의 개수를 세고, 요청 시 바깥을 흰색으로 두는 체커보드 색칠에서 흰 영역과 검은 영역의 수를 각각 구합니다.	보통7	기하그래프+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Sleeping in Class각 후보 q에 대해, 수열의 모든 원소를 q로 만들기 위한 인접 병합과 분할의 최소 횟수를 구하고 불가능하면 -1을 출력한다.	보통7	그리디누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Moo Networky가 0에서 10 사이인 최대 100000개 점이 주어질 때, 제곱 유클리드 거리를 간선 가중치로 하는 최소 신장 트리의 비용을 구한다.	보통7	최소 신장 트리그래프+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Redistributing Gifts각 소가 N개의 선물에 대해 선호 순위를 가지고 있을 때, 어떤 소도 원래보다 나빠지지 않는 재분배에서 각 소가 받을 수 있는 가장 선호하는 선물을 구한다.	보통7	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Robot Instructions주어진 최대 40개의 이동 벡터 중에서 K개를 골라 합이 목표 점과 정확히 일치하는 경우의 수를 각 K마다 구한다.	보통7	배열해시맵+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Email Filing순서대로 주어진 N개의 이메일을 각각 정해진 폴더에 넣어야 하며, 아래로만 스크롤되는 K 크기 창에서 마지막 이메일을 처리하면 위로 한 칸 이동하는 효과가 생긴다. 모든 이메일을 처리할 수 있는지 판정한다.	보통7	시뮬레이션그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Подстроки и подпоследовательности서로 다른 부분 문자열의 집합과 서로 다른 부분 수열의 집합이 같은 문자열을 길이순, 사전순으로 정렬했을 때 n번째 문자열을 구한다.	보통7	조합론문자열	아직 제출이 없습니다	1초	512 MB	지문만 제공
Если сложить...1보다 큰 정수 a_i가 주어질 때, a_i^b_i들의 합이 정수가 되면서 가장 작아지도록 양의 유리수 지수 b_i를 정하고 그 최솟값을 출력한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Столетний дятел격자에서 다음 칸에 별이 있으면 오른쪽으로만 도는 우주선이 거대한 범위를 벗어날 때까지의 회전 수를 세거나, 영원히 도는지 판정한다.	보통7	시뮬레이션해시맵+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Clean Up!서로 다른 파일 이름들이 주어질 때, 각각 최대 k개씩만 선택하는 접두사 패턴으로 모든 파일을 덮는 최소 개수를 구한다.	보통7	트라이동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Extreme Problem주어진 조건에 따라 여러 극댓값, 극솟값, 평탄 구간을 갖거나 갖지 않는 두 변수 정수 함수를 역폴란드 표기법으로 작성합니다.	보통7	수학구현+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Halfway Theren이 주어질 때마다 1부터 n-1까지 n과 서로소인 정수들의 중앙값을 구한다.	보통7	정수론수학	아직 제출이 없습니다	2초	512 MB	지문만 제공
Multithreaded Program스레드마다 주어진 대입 순서를 지키면서 모든 대입을 수행해 기록된 변수 값에 도달하는 실행 순서를 찾고, 없으면 불가능을 판정한다.	보통7	위상 정렬그래프	아직 제출이 없습니다	2초	512 MB	지문만 제공
New White-Black Tree각 정점의 흰 간선 수와 검은 간선 수가 주어질 때, 이에 맞는 흰/검은 색 간선으로 이루어진 트리를 복원하거나 불가능함을 판별한다.	보통7	그래프그리디+2	아직 제출이 없습니다	7초	512 MB	지문만 제공
수열 선물하기N과 K가 주어질 때, 각 원소에서 주어진 이진 탐색을 수행해 정확히 K개의 원소를 찾을 수 있는 1부터 N까지의 순열을 만들거나, 불가능하면 불가능하다고 판정한다.	보통7	이분 탐색분할 정복+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Destructive Game각 더미에서 b_i^k개의 돌을 제거하는 게임의 그런디 수를 구해 모두 XOR한 값으로 승자를 판정한다.	보통7	게임 이론수학	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Edges, Colors and MST1부터 M까지의 순열을 간선 가중치로 부여해 최소 신장 트리가 주어진 빨간 신장 트리와 정확히 일치하도록 만들되, 수열을 사전순으로 가장 작게 만든다.	보통7	최소 신장 트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Flatland Currency500, 100, 50, 10, 5, 1엔 동전으로 N개 병을 여러 번 사고팔며 모을 수 있는 1엔 동전 수의 최댓값을 구한다.	보통7	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Items and Heroes각 갱신 후 모든 정점이 자신의 부분 트리에서 필요한 아이템을 모을 수 있는지 판정한다.	보통7	그리디트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Juggler's Trick흰 공을 빨강 또는 파랑으로 칠한 뒤, 빨강 r개와 파랑 b개로 이루어진 연속 구간을 최대한 여러 번 제거하는 문제입니다.	보통7	그리디누적 합+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Kill All Termites나무를 어느 정점에서 뿌리내리고, 같은 간선을 연속으로 되짚지 않고 걷는 흰개미가 언제나 독점에 닿도록 독을 바를 최소 정점 수를 구한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Two Permutations길이 n인 두 순열의 각 자리 최댓값의 합이 k가 되는 순열 쌍의 개수를 1e9+7로 나눈 나머지로 구한다.	보통7	동적 계획법조합론	아직 제출이 없습니다	2초	256 MB	지문만 제공
평면을 채우는 오각형정사각형에 직각이등변삼각형을 붙인 오각형 타일링에서 두 오각형 중심 사이의 그래프 거리를 구한다.	보통7	수학기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Escaped from NEF방향 그래프의 기저 무방향 그래프가 선인장 그래프일 때, x에서 y로 가는 방향 경로가 존재하는 순서쌍 (x, y)의 개수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Even Forest트리에서 간선을 최소한으로 제거해 남은 각 성분에서 두 리프 사이의 홀수 길이 경로가 없도록 만든다.	보통7	트리DFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Surveym달러를 n개의 몫으로 나누고 각 구성원의 임계값이 주어질 때, 무작위로 받은 몫이 임계값 이상인 구성원 수의 기댓값을 최대로 만드는 분배를 설계한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Three Countries세 원이 주어질 때 합집합의 볼록 껍질 넓이를 구한다. 바깥쪽 두 공통 접선과 양 끝 원의 호로 이루어진다.	보통7	기하수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Surround the Cat한 변이 10인 육각형 집에서 매초 돌 하나를 놓고 고양이는 인접한 빈 칸으로 이동한다. 고양이가 경계에 도달하기 전에 가두어야 한다.	보통7	그래프게임 이론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
GGG다항식의 함숫값 수열에서 계차수열을 반복 적용해 각 단계의 첫 항을 GGG 표기법으로 구하고 10^9+7로 나눈 나머지를 출력한다.	보통7	수학동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Checker Slide6x6 판 위의 체커 네 개가 가장자리나 다른 체커에 닿을 때까지 미끄러진다. 시작 배치에서 목표 배치까지 최소 이동 순서를 구한다.	보통7	BFS해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
How Many Unicycles in a Broken Wheel크기가 m인 깨진 바퀴 그래프에서 신장 유니사이클(신장 트리에 간선 하나를 더한 것)의 개수를 100007로 나눈 나머지를 구한다.	보통7	조합론그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Spider-Fly직육면체 방의 표면 위 두 점이 주어질 때 벽과 바닥, 천장을 따라 이동하는 최단 경로의 길이를 구한다. 상자를 평면으로 펼쳐 가능한 전개도마다 두 점 사이의 직선 거리를 계산하고 그 최솟값을 취한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Simple Collatz Sequence홀수 k를 k+1로 보내는 콜라츠 유사 과정에서 걸음 수가 정확히 m인 시작 정수의 개수를 구해 1000007로 나눈 나머지를 출력한다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Neighbors다이아몬드 표시가 가로 또는 세로로 인접한 두 칸의 값이 정확히 1만큼 차이 나는지를 알려줄 때, 일부 칸이 미리 정해진 N x N 라틴 방진을 완성한다.	보통7	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Protect the Pollen!트리에서 보내는 정점 집합의 꿀벌 수 합이 S 이하이고 모든 간선의 두 끝점 중 하나는 남아 있어야 할 때, 보내는 집합의 총 꽃가루 생산력을 최대로 구한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Loot Chest승패에 따라 상금 확률이 변할 때 목표 아이템을 얻기까지 치러야 할 경기 수의 기댓값을 구한다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Team Change요청한 팀 배정을 지키고 라이벌 관계인 두 학생을 서로 다른 팀에 두면서, 결장하는 학생 수가 최소가 되도록 각 학생을 A팀, B팀, 결장 중 하나로 정한다.	보통7	그래프그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Rock Climbing격자에서 어떤 E 칸에서 출발해 어떤 S 칸에 도착할 때, 각 칸의 값을 잃으면서 에너지가 음수가 되지 않는 최소 시작 에너지를 구한다.	보통7	그래프동적 계획법	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Swish링과 점의 위치가 정해진 카드 최대 20장을 모두 유효한 순환 스위시로 나누고, 그 개수의 최솟값을 구한다.	보통7	그래프백트래킹+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Perfect SkylineN개의 블록(N은 최대 15)을 S개의 건물에 나누어 배정해 각 건물의 블록 높이 합이 목표 높이와 정확히 일치하도록 만든다.	보통7	백트래킹비트 연산	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Annoyed Coworkers각 동료의 초기 짜증이 a이고 도움을 요청할 때마다 d씩 오를 때, h번의 요청을 나눠 가장 짜증난 동료의 최종 짜증을 최소로 만든다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Counting Codes1부터 9까지의 숫자로 채워진 m×n 격자에서 0을 채워 모든 L자 모양이 네 가지 산술 관계 중 하나를 만족하도록 하는 완성 방법의 수를 센다.	보통7	백트래킹행렬+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Shortest and Longest LIS1부터 n까지의 순열에서 인접 원소 사이의 '<', '>' 관계가 주어질 때, LIS 길이가 최소인 순열과 최대인 순열을 각각 하나씩 만든다.	보통7	그리디구현+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
1-Trees and Queries트리에 간선 (x, y)를 임시로 추가했을 때 정점 a에서 b까지 정확히 k개의 간선을 지나는 경로가 존재하는지 각 질의마다 판정한다.	보통7	트리그래프+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Animal Observation (easy version)이틀씩 짝을 지어 번갈아 쓰는 두 카메라를 각각 연속한 k개 구역에 놓아, 겹치는 구역을 한 번만 세면서 관찰하는 동물 수의 최댓값을 구한다.	보통7	동적 계획법누적 합	아직 제출이 없습니다	3초	512 MB	지문만 제공
Animal Observation (hard version)n일 동안 k개 연속 구역을 담당하는 빨강, 파랑 카메라를 배치해 관찰하는 동물 수의 최댓값을 구한다. 같은 날 같은 구역은 한 번만 센다.	보통7	동적 계획법슬라이딩 윈도우+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Palindrome Free Strings각 물음표를 0 또는 1로 바꿔서 길이 5 이상인 회문 부분 문자열이 하나도 없는 문자열을 만들 수 있는지 판별한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Guess the ArrayBob은 n번 이하의 구간 합 질의로 n개 정수 배열을 알아내야 하는데, 질의할 때마다 Alice가 한 구간을 막아 이후 그 구간은 다시 물을 수 없다.	보통7	구간그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Army of Clones무방향 그래프와 방마다의 드로이드 수가 주어질 때, 클론이 방 n에 도달할 수 있는 최대 시작 클론 수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Race시각 t에서 i번 선수는 (s_i + v_i*t, i)에 있다. 이 점들 중 어느 순간 한 직선 위에 놓이는 최대 인원을 구한다.	보통7	기하수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Maximaze XOR sum배열 A와 B에서 각 위치의 원소를 바꿀지 정해 X(A) + X(B)가 최대가 되도록 하고, 최댓값과 바꿀 위치들을 출력한다. X는 배열 전체의 XOR이다.	보통7	비트 연산그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
The Math of Sailing천 네 조각의 크기를 줄여 네 돛에 배치해 두 식의 값이 같으면서 최대가 되도록 만든다.	보통7	수학그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Lots of Parabolasn개의 포물선 모두의 내부에 있는 점을 하나 찾는다. a>0이면 위쪽, a<0이면 아래쪽이 내부이다.	보통7	기하수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Разбиение таблицы1부터 n*m까지 행 우선으로 채운 n행 m열 표를 가로 또는 세로로 한 번 잘라 두 부분의 합 차이를 최소로 만들고, 동률이면 세로 자르기와 작은 번호를 우선해 출력한다.	보통7	수학누적 합+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Изменённая ДНКRLE로 압축된 DNA 문자열이 주어질 때, 한 번의 삽입, 삭제, 치환으로 다시 압축했을 때 길이가 최소가 되는 경우와 최대가 되는 경우를 각각 찾는다.	보통7	문자열구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Антенна모든 막대를 이어 붙일 때 인접한 두 가로대 사이 거리가 전체에서 같아지도록 조각의 순서를 정하고, 그 순서를 출력하거나 불가능하면 No를 출력한다.	보통7	정렬해시맵+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Числаx(최대 10^17)와 k가 주어질 때, k=0이면 모든 자리 숫자가 같고 k=1이면 한 자리를 빼고 모두 같은, x 이상인 가장 작은 y를 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Подарки길이가 k 이상인 연속 구간에서 구간 합에서 가장 큰 k개의 값을 뺀 값이 최대가 되는 구간을 고른다.	보통7	슬라이딩 윈도우힙+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
SKH 문자열주어진 문자열 T의 임의 위치에 S를 p개, K를 q개, H를 r개 삽입해 연속한 "SKH" 부분 문자열의 개수를 최대로 만든다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
제1회 구데기그릇 (짝수형)크기 N×N 행렬을 B제곱한 뒤 각 원소를 1000으로 나눈 나머지를 N줄에 걸쳐 출력한다.	보통7	분할 정복행렬+1	아직 제출이 없습니다	1.3초	512 MB	지문만 제공
용암 점프정렬된 발판 위치가 주어질 때, 각 시작 발판에서 마지막 점프의 두 배 이상씩 뛰어 모든 발판을 밟을 수 있는지 판정한다.	보통7	그리디구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Interesting Outing가중치가 있는 트리에서 모든 정점을 한 번 이상 방문하는 가장 저렴한 보행 경로의 비용을 구한다.	보통7	트리DFS+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Cubic Cycle정점이 50개 이하인 3-정규 그래프에서 해밀턴 사이클의 개수를 센다.	보통7	그래프백트래킹+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Magical RunesA/B 룬들이 매일 왼쪽부터 규칙에 따라 뒤집히는 과정을 D일 동안 추적한다. 맨 오른쪽 룬은 B에서 A로 바뀌지 않는다는 조건이 주어지며, D일 뒤의 상태를 출력한다.	보통7	수학비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Similar Spacing직선 위 N개 지점 중 K개를 골라 인접한 선택 지점 사이 간격의 최댓값과 최솟값의 차이를 최소로 만든다.	보통7	이분 탐색슬라이딩 윈도우+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Split the GSHS정수 성향을 가진 학생들이 일렬로 서 있고, 인접한 무리를 N-1번 합치는데 부호가 다르면 \|xy\|만큼 친밀도가 줄어들 때 최소 친밀도를 구한다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	0.3초	256 MB	지문만 제공
Jail트리와 M명의 죄수 출발/도착 쌍이 주어질 때, 두 명이 같은 방을 쓰지 않고 한 명씩 최단 경로로 이동하도록 만들 수 있는지 판정한다.	보통7	그래프BFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Super Dango MakerN*M개의 색깔 단고를 색이 겹치지 않는 N개씩 M개의 묶음으로 나누되, 검사기 질의를 50,000번 이하로 사용합니다.	보통7	그리디수학+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Wireless Communication Network직선 위에 서로 다른 높이로 놓인 기지국들이 인접한 트리를 각 트리에서 가장 높은 정상끼리 연결해 병합될 때, 만들어질 수 있는 트리 지름의 최댓값을 구한다.	보통7	트리그리디+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Planning Railroad Discontinuation동일한 지하철망을 가진 도시들이 고리 모양으로 놓여 있고 인접 도시가 같은 번호의 역에서 연결될 때, 모든 역을 연결하는 최소 유지비를 구한다.	보통7	그래프최소 신장 트리+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Cancer DNA길이 n인 DNA 패턴 30개 이하가 주어질 때, 무작위 DNA 서열이 그중 하나 이상과 일치할 확률을 계산한다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
“Even” Division연결된 짝수 개의 정점을 가진 그래프를 정점 수가 짝수인 연결 부분그래프들로 최대한 나누어 출력한다.	보통7	DFS트리+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Up Down Subsequence순열과 U/D 문자열이 주어질 때, 앞에서부터 K개의 부등호를 만족하는 부분수열의 최대 길이를 구한다.	보통7	동적 계획법이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Apple Catching소들이 수직선 위에 도착해 초속 1로 움직여 사과 하나씩을 잡을 수 있을 때, 잡을 수 있는 사과 수의 최댓값을 구합니다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Visits각 소가 방문하려는 대상 a[i]가 주어진 함수 그래프에서, 방문 순서를 정해 자기 대상이 아직 떠나지 않은 상태로 출발하는 소들의 가치 합을 최대로 만든다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
COW OperationsC, O, W로 이루어진 문자열에서 두 가지 연산을 사용해 부분 문자열을 하나의 C로 줄일 수 있는지 각 질의마다 판정한다.	보통7	문자열누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Photoshoot길이가 짝수인 G와 H 문자열이 주어질 때, 짝수 길이 접두사를 뒤집는 연산의 최소 횟수로 짝수 위치에 G를 최대한 많이 놓는 문제다.	보통7	그리디배열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Daily TurnoversV의 한 원소에 X를 더한 뒤, 양끝을 잘라낸 구간 중 모든 부분합이 음수가 아닌 구간의 수를 최대로 만든다.	보통7	배열누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Fields Division연결 그래프의 정점을 두 연결 부분으로 나눠 수확량 합(가중치 2의 i제곱)이 최대한 비슷하게 만든다.	보통7	그래프DFS+2	아직 제출이 없습니다	0.3초	1024 MB	지문만 제공
Most Ordered Way각각 소요 시간 T와 마감 시각 D가 정해진 N개의 과제를 모두 제때 끝내는 순서를 정하되, 가능한 순서 중 사전순으로 가장 앞선 순서를 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	0.3초	1024 MB	지문만 제공
Impressive Graphs서로 다른 n개의 월별 매출 값을 순서대로 받고, 위치가 겹치지 않는 k개의 증가 부분수열을 골라 사용한 값의 총 개수를 최대로 만든 뒤 그중 하나를 출력한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
하나 둘 셋1, 2, 3으로만 이루어진 배열에서 (i<j<k)가 1,2,3 또는 3,2,1이 되는 서로 겹치지 않는 순서쌍을 최대 개수만큼 찾아 보고한다.	보통7	그리디투 포인터	아직 제출이 없습니다	2초	1024 MB	지문만 제공
구간들N개 구간의 공집합이 아닌 모든 부분집합에 대해 교집합 길이의 합과 길이가 1 이상인 교집합의 개수를 1,000,000,007로 나눈 나머지로 구한다.	보통7	정렬조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fully Generaten이 최대 10^12일 때 골롬 자기서술 수열의 첫 n개 항의 곱을 1,000,000,007로 나눈 나머지를 구한다.	보통7	수학정수론	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
biinfinite매개변수 t에 대한 점화식으로 정의된 수열의 n번째 항을 202112210950으로 나눈 나머지를 구한다. \|n\|은 10^12까지이다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Naboj각 간선에 원하는 전자 흐름 방향이 주어진 연결 무방향 그래프에서, 꼭짓점을 양전하 또는 음전하로 충전하는 순서를 찾아 그 방향을 모두 실현하거나 불가능함을 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
뮤직 플레이리스트어떤 곡도 세 번 이상 듣지 않도록 앞쪽 곡으로 최대 두 번 되돌아가며 만족도의 합을 최대로 만든다.	보통7	동적 계획법누적 합	아직 제출이 없습니다	1초	1024 MB	지문만 제공
뉴턴의 사과나무정해진 무작위 규칙으로 루트 트리를 색칠할 때, 각 색의 정점 개수와 그 정점들의 아름다움 합을 곱한 값의 총합의 기댓값을 1e9+7로 나눈 나머지로 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Il Derby della Madonnina0에서 시작해 초당 v의 속도로 움직이는 선심이 각 킥 시각에 지정된 위치에 도달할 수 있는 킥의 최대 개수를 구한다.	보통7	동적 계획법이분 탐색+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Ice Cream Shop기존 아이스크림 가게들이 늘어선 직선 위에 새 가게 하나를 놓아, 자기 집에서 가장 가까운 가게가 새 가게가 되는 사람 수를 최대로 만든다.	보통7	정렬누적 합+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Bottle Arrangements길이 n의 R/W 문자열에서 각 비평가 i마다 길이 r_i+w_i인 어떤 연속 구간에 빨간 병이 정확히 r_i개 있도록 배열을 만들거나, 불가능하면 IMPOSSIBLE을 출력한다.	보통7	그리디구현+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공