문제

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

전체 결과문제 7375개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
First Orchard네 그루의 과일 개수와 까마귀가 도착하기까지 남은 칸 수 S가 주어질 때, 까마귀보다 먼저 모든 과일을 바구니에 담을 확률을 구한다.	보통5	확률동적 계획법+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
장작 넣기불이 켜진 이웃 수에 따라 화력이 줄어드는 규칙에서 T시간 동안 최소 K개의 모닥불을 유지하도록 장작을 넣는 경우의 수를 센다.	보통5	시뮬레이션완전 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
나는 정말 휘파람을 못 불어S의 부분 수열 중 WHEE 뒤에 E가 0개 이상 붙는 유사 휘파람 문자열의 개수를 1e9+7로 나눈 나머지를 구한다.	보통5	동적 계획법문자열+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
1, 3, 모 나누기수열을 연속된 6개 구간으로 나눌 때 1번, 3번, 5번 구간에 포함된 원소 합의 최댓값을 구한다.	보통5	동적 계획법누적 합	아직 제출이 없습니다	1.35초	1024 MB	지문만 제공
SHOW ME THE DUNGEON마을 방문 순서를 정해 몬스터를 처치할 때 드는 체력은 방문한 마을 공격력의 합이며, 체력 K 안에서 해방할 수 있는 주민 수의 최댓값을 구한다.	보통5	완전 탐색백트래킹+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
장난감 섞기고정된 N개의 수열을 임의의 순서로 이어 붙일 때 전체 최대 연속합을 최대로 만드는 값을 구한다.	보통5	그리디동적 계획법+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
전구 상태 뒤집기전구의 연속한 한 구간을 정확히 한 번 뒤집은 뒤, 켜져 있는 전구 밝기 합의 최댓값을 구한다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
트리를 복잡하게 색칠하는 최소 비용루트가 있는 트리의 모든 정점을 white 또는 black으로 칠하되 이웃한 두 정점이 모두 black이 되지 않도록 하는 최소 비용을 구한다.	보통5	트리DFS+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
들판 건너가기꽃을 순서대로 골라 인접한 꽃의 아름다움 차이의 제곱 합이 최대가 되는 부분수열을 찾는다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Tutorial Groupings지식 수준을 정렬한 뒤, 범위가 k 이하이고 크기가 s 이하인 그룹으로 나누는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	보통5	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tower Climbing각 층에 하나씩 있는 발판의 x 좌표와 최대 점프 높이 k가 주어질 때, 시작 발판에서 마지막 발판까지 이동하는 최소 시간을 구한다. 점프 비용은 \|x1-x2\| + (y1-y2)^2이다.	보통5	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Boxing Booksn권의 책을 k개의 연속한 묶음으로 나눌 때, 각 묶음의 (최대 높이) 곱하기 (너비 합)의 총합이 최소가 되도록 하라.	보통5	동적 계획법	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Balanced Strings문자열의 '?'를 소문자로 바꿔 모든 짝수 길이 부분 문자열에서 모음과 자음의 수가 같아지도록 하는 경우의 수를 센다.	보통5	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jesting Jabberwocky네 가지 무늬 문자로 이루어진 문자열이 주어질 때, 각 무늬가 연속하도록 카드를 옮기는 최소 횟수를 구한다.	보통5	동적 계획법문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
На планете Иворил...소문자 단어 N개가 주어질 때, 글자를 가장 적게 바꾸면서 텍스트를 명사(모음과 자음이 번갈아 나오는 단어)와 동사(모음만으로 된 단어)로 나누는 문제입니다.	보통5	동적 계획법구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
나락도 락이다S의 부분열 중 ROCK으로 끝나는 것의 개수를 10^9+7로 나눈 나머지를 구한다.	보통5	동적 계획법문자열+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Palindrome Maker각 수열에 원소를 최소 몇 개 삽입해야 회문이 되는지 구한다.	보통5	동적 계획법투 포인터	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Brisanje단어 w에서 연속한 부분 문자열을 지웠을 때 남은 문자열이 그 부분 문자열을 여전히 포함하는 경우 중 가장 긴 길이를 구한다.	보통5	문자열문자열 매칭+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Seed Purchasing씨앗 예산과 각 봉지의 가격, 작물 수확량, 작물 판매가가 주어질 때 얻을 수 있는 최대 수확 수익을 구한다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bags각 테스트마다 목표 무게와 정확히 일치하도록 아이템을 고를 때 필요한 최소 개수를 구하고, 불가능하면 Not possible을 출력한다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Semiperfect각 정수 m에 대해 진약수의 부분집합 중 합이 m이 되는 것이 있는지 판별한다.	보통5	동적 계획법정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Spaces단어 사전과 공백이 모두 사라진 문자열이 주어질 때, 모든 조각이 사전 단어가 되도록 공백을 넣고 그 위치를 출력한다.	보통5	동적 계획법문자열	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이게 게임이냐?섞인 카드 덱의 순서가 모두 주어질 때, 네 개의 오름차순 또는 내림차순 더미에 모든 카드를 내려놓아 승리할 수 있는지 판별한다.	보통5	동적 계획법시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
시로코와 은행털기모든 지원자의 힘과 스피드 합이 x로 같을 때, n명 중 k명을 뽑아 힘의 합과 스피드 합의 곱이 최대가 되도록 하는 값을 구한다.	보통5	동적 계획법수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Zmiennoliterowe słowo남은 인접 문자가 서로 다르도록 문자열에서 지울 문자의 최소 개수를 구한다.	보통5	동적 계획법그리디	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Räkneuttrycket주어진 산술 식에서 연산 순서를 자유롭게 정할 때 얻을 수 있는 최댓값을 구한다.	보통5	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ståskrivbordet여러 판을 높이 합이 x로 같은 두 묶음으로 나눌 때 사용하는 판의 총 개수를 최소로 구한다.	보통5	동적 계획법백트래킹	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gourmeten섭취 시간의 합이 정확히 M이 되는, 중복을 허용한 음식 순서의 가짓수를 센다.	보통5	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Treats for the CowsN개의 간식이 일렬로 놓여 있을 때 매일 양쪽 끝 중 하나를 꺼내 팔고, k일째 판 간식은 값에 k를 곱한 만큼 받는다. 총수입의 최댓값을 구한다.	보통5	동적 계획법구간	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Leapcow베시는 0에서 출발해 길이 1부터 L까지의 도약만으로 좌표 E에 도달해야 하며, 묻힌 소가 있는 좌표에는 착지할 수 없다. 필요한 최소 도약 횟수를 구한다.	보통5	동적 계획법BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jumping Cows약을 순서대로 고르되 홀수 단계에서는 더하고 짝수 단계에서는 빼서 최종 점프 값을 최대로 만든다.	보통5	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Stamps주어진 우표 값 집합으로 최대 E장을 붙여 1부터 연속으로 만들 수 있는 우표 값의 최대 개수를 구한다.	보통5	동적 계획법	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Building Blocks너비와 길이가 주어진 최대 100개의 블록을 아래 블록보다 두 변이 크지 않도록 쌓을 때 만들 수 있는 가장 높은 탑의 높이를 구한다.	보통5	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
COPS--Cows On Pogo Sticks속도를 한 번에 1만큼만 바꿀 수 있는 포고 점프로 쿠파이를 피해 정확히 길이 L에 도착하는 최소 점프 횟수를 구한다.	보통5	동적 계획법BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Призы아무 지점에서 시작해 값이 엄격히 증가하는 부분 수열을 골라 얻는 보상 합의 최댓값을 구한다.	보통5	동적 계획법	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Суммаn이 주어질 때 n을 홀수들의 합으로 나타내는 분할의 수를 순서를 무시하고 센다.	보통5	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
랩실에서 잘 자요바닥에 있는 페이지 번호가 주어질 때, 빠진 페이지를 연속 구간으로 인쇄한다. K장 연속 인쇄에 5+2K의 잉크가 들며, 빠지지 않은 페이지를 다시 인쇄해 구간을 합쳐 잉크를 최소화한다.	보통5	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
RGB트리트리의 각 전구에 빨강, 초록, 파랑 중 한 색을 칠하되 인접한 전구는 다른 색이 되도록 하여 아름다움 합의 최댓값과 그 배정을 구한다.	보통5	트리동적 계획법+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Wooden Fence길이 Li인 널빤지 N개를 남김없이 겹치지 않게 가로 또는 세로로 배치해 높이 2인 직사각형을 만들 수 있는지 판정한다.	보통5	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Treasure Hunter유향 도로가 주어진 그래프에서 모든 보물 지점을 방문하기 위해 필요한 최소 순간이동 횟수를 구한다. 시작 지점은 자유롭게 고를 수 있다.	보통5	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Adjusting passwords목표 비밀번호 P와 이미 입력된 문자열 Q가 주어질 때, P를 제출하는 최소 키 입력 열을 출력한다.	보통5	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Boredom buster (Easy)각 수마다 정해진 한 가지 분할만 허용될 때 n을 1들로 나누면서 얻는 y·z의 합을 최대로 만드는 값을 t개의 테스트 케이스(n ≤ 10^6)에 대해 구한다.	보통5	동적 계획법시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
영역 색칠0, 1, 2로 이루어진 격자가 주어질 때, 두 색의 영역을 정확히 만들기 위해 필요한 가로 붓질의 최소 횟수를 구한다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
게임을 클리어하자N회차 각각에 대해 M개 무기 중 하나를 골라 클리어 시간의 합을 최소로 만든다. 단, 직전 회차와 같은 무기는 쓸 수 없다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
김밥천국의 계단0번 계단에서 시작해 한 번에 한 칸 오르거나 i번째 계단에서 i + floor(i/2)로 순간이동하는 두 행동만으로 정확히 K번 만에 N번 계단에 도달할 수 있는지 판정한다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
prlong longf모든 부분 문자열 int가 longlong으로 바뀐 결과가 주어질 때, 가능한 원래 문자열의 개수를 센다.	보통5	문자열 매칭동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
자석자석의 두 극을 놓을 서로 다른 두 위치 i, j를 골라 a_i - a_j - K*\|i-j\|의 최댓값을 구한다.	보통5	배열동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
양동이 게임물이 1번 양동이에서 호스를 따라 아래로 흐르며 나가는 호스마다 똑같이 나뉠 때, 어떤 양동이에 최종적으로 담기는 물의 최댓값을 구한다.	보통5	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
XOR 카드 게임카드 더미를 두 장 또는 세 장씩 묶어 각 묶음의 XOR 값에서 1의 개수를 점수로 얻을 때, 카드 한 장이 남지 않도록 하면서 얻을 수 있는 최고 점수를 구한다.	보통5	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
슥~빡! 빡~슥!N개의 동작마다 공격 후 회피 또는 회피 후 공격 중 하나를 고르고, 한쪽은 floor(K_i)배로 바뀐다. 경기 종료 시 아드레날린 합의 최댓값을 구한다.	보통5	그리디동적 계획법	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Плагиат кода문자열 s에서 인접한 두 문자를 반복해 지워 문자열 t를 만들 수 있는지 판정한다.	보통5	동적 계획법문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Деревянный замок각 정점이 검은색 또는 흰색으로 칠해진 트리에서 정점 하나를 다시 칠하거나 같은 색 연결 성분 전체를 제거하는 연산을 사용해 모든 정점을 없애는 최소 연산 횟수를 구한다.	보통5	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ральф и арифметика1부터 n까지의 정수 중 주어진 k개의 금지된 숫자를 십진수에 포함하지 않는 수의 개수를 센다.	보통5	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Побег с Асгардаn개의 단체를 정원 A인 상층과 정원 B인 하층에 나누어 배치하되, 불가능하면 -1을, 단체 1을 상층에 배치할 수 있으면 1을, 그렇지 않으면 2를 출력하고 각 층에 배치한 단체 목록을 출력한다.	보통5	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Бюджет각 금액이 수입인지 지출인지 정해, 시작 잔액 0에서 매 순간 잔액이 [a, b] 안에 머무는 배치를 찾는다.	보통5	그리디동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сложная задача두 이진 수열이 주어질 때, 각각의 부분수열이면서 감소하지 않는 가장 긴 공통 부분수열의 길이를 구한다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Без девятокl과 r 사이에서 십진수 표현에 9가 들어가지 않는 수의 개수를 센다. l과 r 자체에는 9가 없고 r은 10^15까지 커질 수 있다.	보통5	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
В поисках неизведанного인접 리스트로 주어진 무향 단순 그래프에서 해밀턴 경로의 개수를 2로 나눈 나머지를 구한다.	보통5	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Восстановление числа일부 자리가 물음표로 가려진 숫자 문자열과 정수 m이 주어질 때, 물음표를 숫자로 바꿔 만들 수 있는 수 중 m으로 나눈 나머지의 최솟값을 구한다. 맨 앞자리가 0이면 안 된다.	보통5	완전 탐색동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Эксперимент Профессора각 단계에서 어느 박테리아가 이동했는지 적절히 정해 기록된 시작 위치와 끝 위치를 모두 만족시킬 수 있는지 판단한다.	보통5	그래프그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Геномx, y, z에서 시작해 매 단계 x'=y+z, y'=x+z, z'=x+y로 갱신될 때 k번 뒤의 x_k - y_k를 구한다.	보통5	수학동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Мистер Бин и газетаy번째 행의 모든 원소를 x번째 행에 더하는 연산을 k번 적용한 뒤, 표를 1,000,000,007로 나눈 나머지로 출력한다.	보통5	배열그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Лосенок나무 사이 간격들로 이루어진 N개의 행이 주어질 때, 현재 뿔 너비 이상인 간격만 지나며 다음 행으로 이동한다. 나올 때의 뿔 너비 최댓값을 구한다.	보통5	동적 계획법배열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Super Massive Black Hole구멍 n개의 질량과 마감일 D가 주어질 때, 0일부터 하루에 최대 하나씩 만들고 각 구멍의 시간 이동 비용을 질량으로 계산해 총비용의 최솟값을 구한다.	보통5	동적 계획법정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Химический шифр주어진 한두 글자 원소 기호 목록에서 이어 붙여 암호 문자열을 만들 때 필요한 최소 개수를 구한다.	보통5	동적 계획법문자열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дерево루트 있는 트리의 각 간선을 빨강 또는 초록으로 칠할 때, 모든 정점에서 자손으로 내려가는 빨간 간선이 최대 하나가 되는 채색의 수를 10^9+7로 나눈 나머지를 구한다.	보통5	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Последовательность주어진 수열에서 순증가하지 않는 가장 긴 부분수열을 찾아 길이와 선택한 인덱스를 출력한다.	보통5	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Игра с шарикамиN개의 같은 공을 M개의 같은 상자에 넣되 상자마다 K개 이하가 되도록 하는 경우의 수를 R로 나눈 나머지를 구한다.	보통5	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
벼락치기각 문제를 푸는 데 걸리는 일수와 벌금이 주어질 때, T일 안에 일부 문제를 골라 풀어 남은 문제의 벌금 합을 최소로 만든다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lazdynas개암나무가 N개의 열매를 좌표에 떨어뜨리고, 다람쥐는 정확히 자기 위치에 떨어진 열매만 받으며 아니면 그 방향으로 한 칸 움직인다. 받을 수 있는 열매 수의 최댓값을 구한다.	보통5	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kottide tassimineK개의 가방을 옮길 때 가방마다 장착 시간이 두 배로 늘고 이동 시간도 가방 수에 비례해 늘어난다는 조건에서, 가장 빠른 운반 계획을 찾는다.	보통5	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Machine Shop기계의 구매 가격과 조립에 필요한 부품 목록이 주어질 때, 기계 K를 얻는 최소 비용을 구한다. 조립 비용은 부품 비용의 합이다.	보통5	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
공부 계획하기총 공부 시간이 T를 넘지 않도록 N개 과목에 시간을 배분해, 받은 점수 합에서 총 공부 시간에 따른 피로 감소를 뺀 값을 최대로 만드는 시간 배분을 구한다.	보통5	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Advise National Security!고속도로에 놓인 카메라들과 각 카메라가 감시하는 인근 카메라가 주어질 때, 두 테러리스트가 모든 카메라를 파괴하는 최소 시간을 구한다.	보통5	그래프그리디+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Not So Closer행 c열 격자에서 서로 인접한 8칸 안에 콘도가 겹치지 않도록 배치하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통5	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Saldainiai상자 부분집합을 골라 합이 짝수가 되게 하고 똑같이 나누었을 때 한 명이 받는 최대 개수를 구한다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Užsispyrusi varlytė수련잎 0에서 출발해 한 번에 최대 L칸까지 뛰어 물가에 도착할 때, 각 수련잎 i에 내려앉는 데 드는 l_i분의 합을 최소로 만드는 경로를 찾는다.	보통5	동적 계획법슬라이딩 윈도우+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
스위치스위치를 누른 시각의 점수와 그 다음 두 초의 점수를 2배로 만들되 세 초의 재사용 대기 시간을 두고, 얻을 수 있는 점수의 최댓값을 구한다.	보통5	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
짜고 치는 가위바위보 (Small)smallant의 가위바위보 문자열에서 lighter가 이긴 라운드 바로 다음 라운드가 비기는 일이 없도록 하는 비어 있지 않은 부분수열의 개수를 구한다.	보통5	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mike Sees The Storm (Small)0에서 시작해 +1 동작 N번과 -1 동작 N번을 임의 순서로 수행할 때, 각 순서가 만드는 수열 최댓값의 합을 1e9+7로 나눈 나머지를 구한다.	보통5	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
댄스타임우진이 앞을 보면 같은 춤, 뒤를 보면 다른 춤을 추어야 하고, 최대 한 번만 규칙을 어길 수 있을 때 가능한 춤 순서의 수를 센다.	보통5	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
조별 과제서로 다른 학번 N개를 2인 조 여러 개와 3인 조 하나로 나눠 각 조의 최댓값과 최솟값 차이 합을 최소화한다.	보통5	정렬그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
주사위 던지기가중치가 있는 N면체 주사위를 M번 던졌을 때 눈의 합이 1 이상 x 이하일 확률을 각 쿼리마다 구한다.	보통5	동적 계획법확률+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
대한민국을 지키는 가장 긴 힘숫자 문자열을 1 이상 641 이하의 정수로, 앞에 불필요한 0 없이, 최소 개수의 조각으로 나눈다.	보통5	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Construction of Chand BaoriN개 층 계단식 우물에서 내려가는 경로의 수를 세어 M과 비교하는 문제다.	보통5	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
스펀지K마리의 구분 가능한 바이러스가 W×H 격자에서 8방향(또는 정지)으로 최대 T초 움직일 때 T초 후 가능한 서로 다른 분포의 수를 998244353으로 나눈 나머지로 구한다.	보통5	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
준영이가로 N, 세로 M인 초코바를 변이 정수인 여러 직사각형으로 잘랐을 때, 모든 조각의 넓이의 곱의 최댓값을 10^9+7로 나눈 나머지를 구한다.	보통5	수학동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
양갈래 구하기1번 방을 뿌리로 하는 가중치 트리에서 잎이 뿌리에 닿지 않도록 간선을 제거할 때, 제거한 간선 무게 합의 최솟값을 구한다.	보통5	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Item Selection미리 선택된 항목과 페이지 UI에서 토글, 전체 선택, 전체 해제, 페이지 이동을 사용해 원하는 항목만 선택하는 최소 클릭 수를 구한다.	보통5	동적 계획법그리디	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Split the GSHS 2학생들을 연속한 구간 여러 개로 나누되, 각 구간의 리더가 양 끝 중 하나이고 리더십이 구간 크기에서 1을 뺀 값과 같아야 할 때 경우의 수를 구한다.	보통5	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Painting the Floodwall직선 위의 구간 200000개 이하가 주어질 때, 끝점이 닿는 것은 허용하면서 겹치지 않게 골라 덮는 길이의 합을 최대로 만든다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Grid Game두 플레이어가 번갈아 양수 칸을 골라 값을 더 작은 XOR 결과로 바꾸고 오른쪽이나 아래로 이동하며, 최적 플레이에서 승자를 가린다.	보통5	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
컵 쌓기각 컵의 높이가 주어질 때, 높이 합이 정확히 H가 되는 포개는 순서의 경우의 수를 구한다.	보통5	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Business Magic하나의 구간을 골라 값을 두 배로 만들고 그 구간 밖의 매장은 원하면 부호를 바꿔, 만들 수 있는 최대 총합을 구한다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Rhythm Flow실제 버튼 입력을 순서를 지켜 기대 입력에 많아야 하나씩 짝지어, 시간 차에 따른 점수 표로 얻는 총점의 최댓값을 구한다.	보통5	동적 계획법투 포인터+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
팩트는 트리가 건강해지고 있다는 거임일부 노드가 안 건강한 트리에서, 남은 모든 연결 요소의 안 건강 노드가 K개 이하가 되도록 없앨 간선의 최소 개수를 구한다.	보통5	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Double Deck각 deck에 1부터 N까지의 카드가 K장씩 있다. 두 deck의 맨 위 카드가 같으면 두 장을 가져가 1점을 얻고, 다르면 한 장을 버린다. 얻을 수 있는 최대 점수를 구한다.	보통5	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cascade Centrality트리가 주어질 때, 모든 단순 경로에서 각 노드의 차수 곱의 역수를 더한 중심성 값의 평균을 구한다.	보통5	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
String Split문자열 s에서 홀수 번째 문자 전체 또는 짝수 번째 문자 전체를 반복해서 지울 수 있을 때, s를 t로 만들 수 있는지 판정한다.	보통5	문자열동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Herb Mixing초록 허브와 빨간 허브의 개수가 주어졌을 때, 정해진 조합 규칙으로 얻을 수 있는 최대 체력 증가량을 출력한다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공