문제

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

전체 결과문제 7378개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Red-Black Tree주어진 이진 루트 트리의 각 정점을 빨강 또는 검정으로 칠해, 빨강 정점끼리 이어진 간선이 없고 루트에서 void까지 가는 모든 경로의 검정 정점 수가 같도록 만든다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Painter빨강, 노랑, 파랑 붓질을 겹쳐 칠해 색이 섞이는 규칙 아래에서 주어진 색 배열을 만드는 최소 횟수를 구한다.	보통6	동적 계획법구현	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Subnumber SumN자리 수의 각 자리를 K개와 N-K개로 나누어 만든 두 부분 수열의 합이 최대가 되도록 배분하는 문제이다.	보통6	동적 계획법완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
배드민턴 복식 팀 만들기N명을 4명씩 묶어 일부를 제외하고 각 팀의 (최댓값 - 최솟값) 합을 최소로 만들며, 남는 사람의 번호를 출력한다.	보통6	정렬동적 계획법	아직 제출이 없습니다	1초	1024 MB	지문만 제공
똥게임매 턴 네 가지 연산(+x, -x, *x, /x) 중 두 개가 주어지며, 최대 한 번만 건너뛰고 사람 수가 0 이하로 떨어지지 않게 하면서 마지막 사람 수를 최대로 만든다.	보통6	동적 계획법	아직 제출이 없습니다	1초	512 MB	지문만 제공
옷걸이걸이걸이옷걸이 N개 위치와 M개 옷걸이가 주어질 때, 높이 1부터 4까지의 완전 이진 옷걸이 트리로 모든 옷걸이를 나눠 걸 수 있는 옷의 최대 개수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
나 퇴사임?N일 동안 네 가지 활동 중 하나씩 골라 요양 횟수 상한, 휴게실 연속 금지, 최소 학습 일수를 지키면서 만족도 합의 최댓값을 구한다.	보통6	동적 계획법구현	아직 제출이 없습니다	1초	512 MB	지문만 제공
Alien Piano음의 높이 수열을 네 개의 건반에 대응시킬 때, 높낮이 변화 방향이 규칙과 어긋나는 횟수를 최소로 만드는 값을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Energy Stones각 돌의 에너지가 시간에 따라 줄어들 때, 돌을 먹는 순서를 정해 얻을 수 있는 에너지 합의 최댓값을 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Flattening다시 세울 수 있는 벽 구간의 높이를 자유롭게 정할 때, 높이가 다른 인접한 쌍이 K개 이하가 되도록 최소 개수의 구간을 다시 세우는 문제입니다.	보통6	동적 계획법배열	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Spectating Villages마을마다 미적 가치가 주어진 트리에서 등대를 세워 빛을 받는 마을 가치 합의 최댓값을 구한다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Elevanagram1부터 9까지 각 숫자의 개수가 주어질 때, 모든 자리를 재배열해 교대 합이 11의 배수가 되는 수를 만들 수 있는지 판정한다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Lucky Dip최대 K번 다시 뽑을 수 있고 매번 균등한 확률로 항목을 뽑을 때, 최적으로 멈추는 규칙과 그때 얻는 최종 값의 기대값을 구한다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
짝수 게임윤구가 N개를 가진 채 시작해 K개 더미에서 1개에서 4개씩 번갈아 가져가고, 윤구의 최종 개수가 짝수면 윤구가 이긴다.	보통6	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Sightseeing도시 사이 버스 시간표와 전체 시간 예산이 주어질 때, Tf 안에 도시 N에 도착하면서 관광할 수 있는 도시 수의 최댓값을 구한다.	보통6	그리디시뮬레이션+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Catch Them All가중 무방향 그래프에서 매번 현재 위치를 제외한 나머지 지점 중 하나가 균등 확률로 선택될 때, P마리를 잡는 데 걸리는 총 이동 시간의 기댓값을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
階段 (Stairs)연속한 계단 몇 개를 한 번에 오르되 그 높이 합이 P 이하가 되도록 N번째 계단까지 오르는 경우의 수를 1234567로 나눈 나머지로 구한다.	보통6	동적 계획법슬라이딩 윈도우+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
数列 (Sequence)처음 m개 항이 주어지고 이후 Ai = Ai-1 + Ai-m을 만족하는 수열에서 p번째부터 q번째 항까지 홀수의 개수를 구한다. q는 매우 클 수 있다.	보통6	수학동적 계획법	아직 제출이 없습니다	1초	1024 MB	지문만 제공
冊子の配布 (Distribution)각 직원의 상사와 의욕 값이 주어진 트리에서 위원장이 가진 m권의 책자를 아래로 전달해, 책자를 읽는 직원들의 의욕 합의 최댓값을 구한다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
塗り箸 (Chopsticks)길이 N인 목표 색 문자열이 주어질 때, 연속한 구간을 한 가지 색으로 칠하는 작업만으로 문자열을 완성하는 최소 작업 횟수를 구한다. 덧칠하면 이전 색은 지워진다.	보통6	동적 계획법구간+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
委員会 (Committee)각 직원의 상사와 정수로 된 의욕 값이 주어질 때, 선택한 정점들이 연결되도록 한 명 이상을 골라 의욕 값 합의 최댓값을 구한다.	보통6	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ナイルドットコム (Nile.Com)N개 매장 중 매일 하나를 골라 D일 동안 구매할 때, 같은 매장에서 이틀 연속 구매하면 10%, 사흘 이상 연속 구매하면 30% 할인된다. 이때 총액의 최솟값을 구한다.	보통6	동적 계획법	아직 제출이 없습니다	1초	1024 MB	지문만 제공
一は零，零は一S의 문자열을 이어 붙여 만든 문자열을 인접한 문자 교환으로 t로 바꿀 때 교환 횟수가 최소가 되는 문자열을 구하고, 그런 문자열이 없으면 IMPOSSIBLE을 출력한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
クッキーゲーム각 정점에 쿠키가 1개 또는 2개 놓인 트리에서 아무 정점에서 시작해 이동하며 쿠키를 하나씩 먹고, 빈 정점으로 이동하면 끝날 때 먹을 수 있는 쿠키 수의 최댓값을 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Korta vokaler한 단어에서 글자를 지워, 남은 단어의 어떤 모음도 뒤에 자음이 두 개 이상 오지 않게 만드는 경우의 수를 센다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Boris각 열차의 출발 시각, 역 좌표, 보리스 수가 주어질 때, 맨해튼 거리로 1m/s로 이동하며 아무 곳에서나 시작할 수 있을 때 모을 수 있는 보리스의 최대 총합을 구한다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Plocka Äpplen사과 개수가 주어진 2×N 과수원에서 인접한 나무 사이를 걸어 다니며 최대 K그루의 나무에서 딸 수 있는 사과의 최대 개수를 구한다.	보통6	동적 계획법행렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Doomsday가중 무방향 그래프에서 0번 기지를 출발해 물 창고 하나와 식량 창고 하나를 들르고 다시 기지로 돌아오는 최소 시간을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
F1 Racing랩 수, 피트 시간, 기본 랩 타임, 타이어 마모 계수가 주어질 때 최적의 피트 정지로 최소 총 경기 시간을 구한다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Live aid가중치가 있는 시간 구간들 중 서로 겹치지 않는 부분집합을 골라 총 주목도를 최대로 만든다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
БИЗНЕС배열이 주어질 때 최대 K번 접미사 전체의 부호를 바꿀 수 있으며, 가능한 최소 총합을 구한다.	보통6	그리디동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
КВАДРАТ0과 1로 이루어진 격자에서 두 대각선이 모두 1로 채워진 가장 큰 홀수 변 정사각형을 찾는다.	보통6	동적 계획법행렬	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
ilove Strings모음으로 시작해 모음과 자음이 번갈아 나오고 다섯 글자가 모두 다른 길이 5 부분수열의 개수를 10^9+7로 나눈 나머지를 구한다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
알고리즘 수업 - 행렬 경로 문제 4n x n 행렬에서 (1,1)에서 (n,n)으로 오른쪽·아래로만 이동하되, 주어진 P개의 칸 중 적어도 하나를 반드시 지나는 경로의 최고 점수를 구한다.	보통6	동적 계획법누적 합	아직 제출이 없습니다	1초	512 MB	지문만 제공
수열 쪼개기수열을 순서를 유지한 채 K개의 연속한 부분으로 나누고, 각 부분의 서로 다른 수 개수 합의 최댓값을 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
회로의 저항트리에서 두 리프 노드를 잇는 경로의 저항 합 중 최댓값과 최솟값을 구한다.	보통6	트리DFS+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
blobaww격자에서 행과 열 좌표가 각각 감소하지 않는 순서로 E, S, M 세 칸을 고르는 경우의 수를 10^9+7로 나눈 나머지로 구한다.	보통6	누적 합동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
이상한 나라의 갈톤보드삼각형 갈톤보드에서 구슬을 떨어뜨리는 쿼리들이 주어질 때, 각 도착지점 구간 [a, b]에 도착하는 구슬 개수의 기댓값을 구한다.	보통6	누적 합동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bracket Pairing길이가 20 이하인 괄호열에서 물음표를 네 종류의 괄호로 바꾸어 전체가 올바른 괄호열이 되는 경우의 수를 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Problem Set Construction후보 문제마다 무작위로 고른 크기 k의 문제 세트에 포함되었을 때 팀이 그 문제를 푸는 확률을 계산한다.	보통6	확률동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Black and White각 아이가 손을 펼 확률이 주어질 때, 한 명만 다른 선택을 하면 그 아이가 탈락하는 규칙에서 두 명만 남을 때까지 걸리는 라운드 수의 기댓값을 구한다.	보통6	확률동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
팬케이크맛 쿠키초당 상승 또는 하강을 선택해 젤리를 최대한 먹되 능력치 상한을 지키고, 각 시점에서의 최적 경로를 답하는 문제이다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bowser's Pipes각 노드는 다음 방을 가리키거나 코인 방에서 끝난다. 각 질의 파이프마다 같은 코인 방에 도달하면서 워프 방을 가장 적게 지나는 파이프를 찾는다.	보통6	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
주식N일간의 주가가 주어질 때, 현재 돈의 K배를 대출해 전량 매수하고 전량 매도하는 거래만으로 돌아올 수 있는 최대 금액을 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ordinary Ordinals폰 노이만 방식으로 자연수 N을 집합으로 표현할 때 필요한 중괄호와 쉼표의 개수를 세어 M으로 나눈 나머지를 구한다.	보통6	재귀동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Travelling Caterpillar가중치가 있는 루트 트리와 방문해야 할 노드 목록이 주어질 때, 루트에서 출발해 모든 목표 노드를 지나 다시 루트로 돌아오는 최단 경로의 길이를 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Unifying Values수열을 둘 이상의 연속한 부분으로 나눌 때 모든 부분의 합이 같아지는 분할의 개수를 1,000,000,007로 나눈 나머지로 구합니다.	보통6	누적 합동적 계획법+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Controlled Inflation각 고객의 물건 순서는 자유롭게 정하되 고객 순서는 지키면서, 0에서 시작해 모든 목표 압력을 맞추는 최소 버튼 횟수를 구한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Joško위에서 아래로 쌓인 N개의 수평 구간이 있고 각 구간은 L에서 D까지이며 단위 이동 비용이 T일 때, 시작점(맨 위 구간의 가장 왼쪽)에서 끝점(맨 아래 구간의 가장 오른쪽)까지 최소 시간을 구한다. 구간에서는 오른쪽으로만 이동하고 아래 구간으로는 자유롭게 떨어질 수 있다.	보통6	동적 계획법구간+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kriptonit각 칸에 들어설 때 주변 K 이하 거리의 모든 칸 값의 합만큼 에너지를 잃는 격자에서, 오른쪽이나 아래쪽으로만 움직여 오른쪽 또는 아래 가장자리에 도달하는 최소 손실 경로를 구한다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
명랑한 아리의 외출아리는 (0,0)에서 (N-1,M-1)까지 오른쪽, 아래, 대각선 이동만 하며, 각 칸에서 t[i][j]분을 들여 w[i][j]개의 일을 선택적으로 처리해 제한 시간 T 안에 최대 일의 수를 구한다.	보통6	동적 계획법행렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Double Attendance두 강의실의 열린 슬라이드 구간들과 강의실 사이 이동 시간 K가 주어질 때, 1번 강의실에서 시작해 볼 수 있는 서로 다른 슬라이드의 최대 개수를 구한다.	보통6	동적 계획법구간+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Index Case순환 세포 자동자 규칙과 목표 상태가 주어질 때, 한 단계 전에 존재할 수 있는 이전 상태가 있는지 판별한다.	보통6	동적 계획법완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sperhling커서가 끝에 있는 상태에서 잘못 입력한 문자열을 목표 문자열로 바꾸는 데 필요한 최소 키 입력 횟수를 구한다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Take a break!작업을 한 시간 휴식으로 나뉜 연속 묶음으로 배열해 각 묶음의 배증 벌점과 난이도의 곱의 합을 최소화하고 휴식 시간까지 더한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가장 긴 등차 부분 수열주어진 수열에서 연속한 두 항의 차이가 모두 같은 가장 긴 부분 수열의 길이를 구한다.	보통6	동적 계획법배열	아직 제출이 없습니다	2초	1024 MB	지문만 제공
제자리남은 카드 중 왼쪽에서 x번째 카드의 수가 x가 되도록, 즉 모든 남은 카드가 제자리 카드가 되도록 지워야 하는 카드 수의 최솟값을 구한다.	보통6	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	지문만 제공
카드 바꾸기수열이 1씩 증가하거나 1씩 감소하거나 모두 같아지도록, 바꿔야 할 카드 수의 최솟값을 구한다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
정수 a를 k로 만들기A에서 시작해 1 더하기와 2 곱하기만으로 K에 도달하는 최소 연산 횟수를 구한다. A < K ≤ 1,000,000이다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
정수를 끝까지 외치자두 학생이 이전 수보다 1 이상 k 이하 큰 수를 교대로 외치며, 외칠 수 없는 수를 피할 때 최적 플레이에서 승자를 판정합니다.	보통6	동적 계획법게임 이론	아직 제출이 없습니다	1초	512 MB	지문만 제공
Ravnica도시 N개로 이루어진 트리에서 각 도시의 남은 도로 수가 2 이하가 되도록 지워야 하는 최소 도로 수를 구한다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
MANCE주어진 문자열을 출력하는 데 필요한 MANCE 명령문(출력문과 반복문)의 최소 개수를 구한다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Zbroj자릿수가 각각 X, Y인 두 음이 아닌 정수의 순서 없는 쌍 가운데 필산한 합이 주어진 Z와 같은 것의 개수를 센다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리를 간단하게 색칠하는 최소 비용각 정점의 흰색과 검은색 칠하기 비용이 주어질 때, 이웃한 정점이 다른 색이 되도록 트리 전체를 칠하는 최소 비용을 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
트리 노드 합의 최댓값루트 0번에서 시작해 이웃한 노드로 이동하며 방문한 노드 값의 합을 최대로 만들 때, 중복 방문을 제외한 최대 합을 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Klavir정해진 길이의 두 손으로 건반 순서를 순서대로 눌러야 할 때, 손을 옮기는 최소 횟수를 구한다.	보통6	동적 계획법	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Training Schedule for ICPC훈련 n일과 휴식 m일을 n+m일에 배치해, 훈련 연속 구간 길이의 제곱 합에서 휴식 연속 구간 길이의 제곱 합을 뺀 값을 최대로 만든다.	보통6	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
86 ─에이티식스─ 1N x N 격자에서 대각선으로만 움직이는 유닛이 최대 10개의 레기온을 모두 해치우는 최소 시간을 구하고, 불가능하면 Shorei를 출력한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
도미노 넘어뜨리기일렬로 놓인 N개의 무게가 있는 도미노에서 일부를 제거해, 첫 도미노부터 차례로 넘어질 때 각 도미노의 무게가 앞서 넘어진 무게의 합 이하가 되도록 남길 수 있는 최대 개수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
소방차가중치가 있는 무방향 그래프에서 S에서 T까지의 최단 거리를 구하고, 그러한 최단 경로 중 S와 T를 포함해 지나는 모든 교차로에서 충전한 물의 합이 최대가 되는 경로의 물의 양을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Bracket-and-bar Sequences연결과 (A\|B) 감싸기 규칙으로 만든 괄호와 막대 문자열을 길이별로 나열하고, 문자열과 정수를 서로 대응시킨다.	보통6	구현조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
좋은 노드 집합 찾기부모와 자식이 동시에 뽑히지 않고, 자식이 있는 미선택 노드는 자식 중 하나가 반드시 뽑히는 조건에서 노드 값 합의 최댓값을 구한다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
k개 트리 노드에서 사과를 최대로 수확하기각 노드에 사과가 0개 또는 1개 있는 루트 트리에서 루트부터 시작해 최대 k개 노드를 방문할 때 수확할 수 있는 사과 개수의 최댓값을 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
1 빼기정수 N이 주어질 때, 1을 빼거나 숫자 1 하나를 지우는 연산만으로 0을 만드는 최소 횟수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Building Bombing건물 L이 왼쪽에서 K번째로 보이는 건물이 되도록 최소 개수의 건물을 폭파하는 문제이다.	보통6	그리디배열+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Lecture Allocation각 교사에게 1, 2, 3개 중 하나의 강의 수를 배정해 총 강의 수가 정확히 L이 되도록 하면서 최소 비용을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
초콜릿 나눠 팔기3×N 초콜릿 덩어리에서 R행 C열 한 칸을 잘라내고 남은 칸을 도미노로 나누는 방법의 수를 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ultimate Commitment Forever최대 10개의 공사 지점이 있는 격자에서 두 점 사이를 맨해튼 거리로만 이동하는 단조 경로의 수를 1e9+7로 나눈 나머지를 최대 10000개의 질의에 대해 구한다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Really Nerdy Gamek면체 주사위로 원형 보드를 이동할 때, 패배 칸보다 승리 칸에 먼저 도착할 확률을 10007로 나눈 나머지로 구한다.	보통6	확률동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
빠른 오름차순 메시지 전달12명의 학생이 6개의 고정된 친구 집단으로 묶여 있을 때, 집단 순서대로 메시지를 전달하는 최소 총 시간을 구한다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Decoder Ring문자열을 k번 반복한 암호문에서 주어진 평문을 뽑아내는 양의 이동 거리 목록의 개수를 10^9+7로 나눈 나머지로 구한다.	보통6	문자열 매칭동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
First Last Sorting1부터 n까지의 순열이 주어질 때, 맨 앞이나 맨 뒤로 옮기는 연산만으로 정렬하는 최소 횟수를 구한다.	보통6	배열동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Team Shirts/Jerseys등번호가 적힌 친구 번호 최대 25개와 좋아하는 정수가 주어질 때, 1부터 99 사이의 번호 하나를 골라 이어 붙여 목표 정수를 만들 수 있는지 판정한다.	보통6	DFS동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Multimodal Transport각 구간이 네 가지 운송 수단 중 하나를 쓰고 도시에서 수단을 바꿀 때마다 해당 도시의 요금이 붙을 때, 출발 도시에서 도착 도시까지 최소 운송 비용을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Videogame Probabilityg개 아이템 종류마다 필요한 개수와 시도당 획득 확률이 주어질 때, 총 a번의 시도로 모든 종류를 필요한 만큼 얻을 확률을 구한다.	보통6	확률동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Maximum Non-Overlapping Increasing Subsequencesk가 1부터 n일 때마다, 길이가 k 이상인 겹치지 않는 증가 부분수열들로 선택할 수 있는 원소 수의 최댓값을 각각 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jedi and the Galactic Empire최대 1000개의 발사 시각과 1~2명의 제다이, 각 제다이의 연속 방어 사이 최소 대기 시간이 주어질 때 자산에 도달하는 발사 수의 최솟값을 구한다.	보통6	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lineup the Dominoes최대 16개의 도미노를 구분 가능한 조각으로 보고, 인접한 끝의 눈수가 같도록 나열하는 순서의 수를 세는 문제입니다. 뒤집기는 허용됩니다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Jar Game세 항아리에 각각 a, b, c개의 구슬이 들어 있고, 두 사람이 번갈아 한 항아리에서 k번째 차례에 k개를 가져가며, 더 많이 가져간 사람이 이긴다. 최선의 플레이를 가정할 때 승자를 판정한다.	보통6	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
계단 만들기 (Large)각 열의 높이가 주어질 때, 인접한 열의 높이 차가 1 이하가 되도록 블록을 최소한으로 옮기는 개수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
계단 만들기 (Small)이웃한 열의 높이 차가 1 이하가 되도록 블록을 옮길 때 옮겨야 하는 블록 수의 최솟값을 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
k개 사과 트리 노드만으로 배를 최대로 수확하기루트에서 시작해 사과 노드를 최대 k개 방문하는 경로를 고를 때, 수확할 수 있는 서로 다른 배 노드 개수의 최댓값을 구한다.	보통6	트리동적 계획법+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Knitting Patterns각 색의 등장 위치를 여러 구간으로 나누어 덮을 때, 실 사용 비용과 놓친 자리 비용, 구간 시작·종료 비용의 합을 최소로 만든다.	보통6	동적 계획법문자열	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Improving IT월별 CPU 가격과 사용 기간에 따른 중고 가치가 주어질 때, m개월마다 교체하며 n개월을 운영하는 최소 비용을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Array삼각형 배열의 각 행에서 안쪽 셀은 위쪽 두 이웃 셀의 합으로 정해진다. 주어진 라벨이 처음 등장하는 가장 작은 행 번호를 구하는 문제로, 라벨이 이항계수와 대응하므로 목표값에 처음 도달하는 행을 찾아야 한다.	보통6	배열동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
노노그램길이 N인 한 행에서 주어진 길이들의 연속한 검은 칸 묶음을, 이미 검은 칸이나 빈 칸으로 확정된 정보를 지키면서 배치하는 경우의 수를 구한다.	보통6	동적 계획법구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Battle City Online매 초 두 명령 중 하나가 무작위로 처리될 때, 주어진 명령열에 따라 탱크가 8x8 맵의 각 칸에서 끝날 확률을 구한다.	보통6	확률시뮬레이션+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Virusn x m 격자에서 건강한 세포가 감염된 이웃을 둘 이상 가지면 감염되는 전파 규칙으로 모든 세포를 감염시키는 최소 초기 감염 세포 집합을 찾아 출력합니다.	보통6	동적 계획법구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Antipalindrome길이 2나 3인 회문 부분 문자열이 없도록, 즉 연속한 세 문자가 모두 다르도록 문자열을 최소 비용으로 바꾼다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
백룸방 격자에서 한 직선 벽이 막고 있을 때 아래와 오른쪽으로만 이동해 얻을 수 있는 합의 최댓값을 구하고, 도달할 수 없으면 Entity를 출력한다.	보통6	동적 계획법행렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공