동적 계획법 사다리

채점 가능한 DP 문제를 쉬운 순서로 모았습니다

만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

전체 결과문제 6461개

블록
보통6
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
값 통일
보통6
누적 합 해시맵+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
뮤직 플레이리스트
보통6
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
팬케이크 덱
보통6
동적 계획법 배열
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
압력 조절 공기 주입
보통6
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
이상적인 울타리
보통6
동적 계획법 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Joško
보통6
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
로봇
보통6
수학 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
도박사 곰곰
보통6
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
이중 출석
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
틱택토 경우의 수
보통6
완전 탐색 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
최초 감염자
보통6
동적 계획법 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Sperhling
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
휴식을 취하자
보통6
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
숙제
보통6
트리 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
끝까지 외친 정수의 개수
보통6
동적 계획법 게임 이론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
다이제스타
보통6
정렬 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
마술사
보통6
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
30초
메모리 제한
512 MB
채점 가능
경로
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
MANCE
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
전깃줄 연결
보통6
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
최적 경로와 쿼리
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
전당포
보통6
동적 계획법 슬라이딩 윈도우
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
관객 대기줄
보통6
동적 계획법 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
X 만들기
보통6
정렬 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
AND, OR, XOR
보통6
비트 연산 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
순환 경로
보통6
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
푸앙이와 계단 수열
보통6
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
푸앙이와 레벨업
보통6
이분 탐색 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
장난감 섞기
보통6
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Melborp Lacissalc
보통6
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
1 빼기
보통6
문자열 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
점프 쇼다운
보통6
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
건물 폭파
보통6
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
좋은 구간 부분수열
보통6
동적 계획법 세그먼트 트리
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
예쁜 초콜릿과 숫자놀이
보통6
동적 계획법 재귀
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
초콜릿과 왕 게임
보통6
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
K-gap 부분 수열
보통6
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
빠른 무작위 메시지 전달
보통6
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Bad Tree
보통6
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
중앙값 역전 문자열
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
비디오 게임 확률
보통6
동적 계획법 확률
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
항아리 게임
보통6
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
계단 만들기 (Large)
보통6
동적 계획법 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
자갈 갈기
보통6
비트 연산 동적 계획법
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
곰곰이의 벼락치기
보통6
트리 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
셔플 게임
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
노노그램
보통6
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
NATO 음성 기호와 쿼리
보통6
동적 계획법 재귀+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
로하의 농사
보통6
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
고품질 트리
보통6
트리 동적 계획법
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
별꽃의 세레나데 (Hard)
보통6
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
화장실 배치
보통6
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
아방가르드 자동 수정
보통6
트라이 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
LIS 넘버
보통6
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
(거의) 완벽한 일치
보통6
동적 계획법 문자열 매칭
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
제곱 부분문자열
보통6
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
피자 배달
보통6
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
귀여운 작은 나비
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
사료 배송 경로
보통6
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Heros
보통6
그래프 백트래킹+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
A + B
보통6
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
울타리 칠하기
보통6
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
사탕
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
세금 징수원
보통6
트리 동적 계획법
아직 제출이 없습니다
시간 제한
9초
메모리 제한
1024 MB
채점 가능
모파둘로
보통6
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
안정적인 수열
보통6
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
반삼각형 상자
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
Usuwanka (블록 지우기)
보통6
동적 계획법 슬라이딩 윈도우
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
얕은 괄호열
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
집으로 가는 길
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
송금
보통6
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
송신기
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
쉽게 구별되는 삼각형
보통6
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
책 리뷰어
보통6
위상 정렬 유니온 파인드+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
페리 싣기
보통6
동적 계획법 완전 탐색
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
지하철
보통6
트리 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가장 긴 증가 펍 순회
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
친구 매수하기
보통6
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
휴대폰
보통6
동적 계획법 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
우주 엘리베이터
보통6
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
점프하는 소들
보통6
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
싸게 사고, 더 싸게 사라
보통6
동적 계획법 해시맵
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
우유 측정
보통6
동적 계획법 완전 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Yacht Dice
보통6
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
100% Orange Juice!
보통6
동적 계획법 확률
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
계주
보통6
정렬 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
멜론
보통6
그리디 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
부분수열이 아닌 수열
보통6
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리 자르기
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
오락 고?
보통6
이분 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
계란을 떨어뜨리면?
보통6
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
봄보니
보통6
동적 계획법 정수론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
영화 관람
보통6
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
엄청 귀여운 펭귄 병아리
보통6
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
마키마씨가 정해주는 오늘 점심의 맛
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
카드캡터 한별
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
영화감독 숌 4
보통6
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
가장 긴 비친화적 부분 수열
보통6
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
퀸 움직이기
보통6
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
블록1부터 n까지의 순열 중 왼쪽에서 l개, 오른쪽에서 p개의 최댓값이 보이는 순열의 개수를 10^9+7로 나눈 나머지를 구합니다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	1.5초	256 MB	채점 가능
값 통일정수 N개로 이루어진 수열을 두 개 이상의 연속된 구간으로 나눌 때 모든 구간의 합이 같은 분할 방법의 수를 1,000,000,007로 나눈 나머지로 구합니다.	보통6	누적 합해시맵+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
뮤직 플레이리스트민규가 앞의 곡으로 최대 두 번까지 되돌아갈 수 있을 때, 어떤 곡도 세 번 이상 듣지 않도록 하면서 선호도의 합을 최대로 구합니다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	채점 가능
팬케이크 덱양 끝에서 팬케이크를 하나씩 골라 제공할 때, 앞서 나간 최댓값보다 작지 않은 팬케이크를 받는 손님의 최대 수를 구합니다.	보통6	동적 계획법배열	아직 제출이 없습니다	20초	1024 MB	채점 가능
압력 조절 공기 주입펌프가 0에서 시작해 고객 순서대로 모든 목표 압력을 맞출 때, 필요한 버튼 누름 횟수의 최솟값을 구합니다.	보통6	동적 계획법배열+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
이상적인 울타리각 총 길이 X(0 이상 S 이하)마다, 한 줄기를 v 높이에서 자르면 그보다 높은 인접 줄기도 v에서 잘려야 하는 규칙을 지키는 자르기 방법의 수를 구합니다.	보통6	동적 계획법구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
Joško가장 위 선분의 왼쪽 끝에서 가장 아래 선분의 오른쪽 끝까지 가는 최소 시간을 구합니다. 선분마다 단위 길이를 건너는 시간이 다르며, 어느 지점에서든 바로 아래 선분으로 떨어질 수 있습니다.	보통6	동적 계획법정렬	아직 제출이 없습니다	1초	1024 MB	채점 가능
로봇로봇이 오른쪽이나 아래로만 움직여 왼쪽 위에서 오른쪽 아래까지 가는 경로가 정확히 K개가 되도록 미로를 만듭니다. R과 S는 1000 이하입니다.	보통6	수학동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
도박사 곰곰고곰의 카드 N장이 주어졌을 때, 고곰이 이기게 만드는 당신의 카드 조합 수를 10^9+7로 나눈 나머지로 구합니다.	보통6	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	채점 가능
이중 출석두 교실의 슬라이드 구간과 이동 시간 K가 주어질 때, 교실 사이를 오가며 볼 수 있는 슬라이드의 최대 개수를 구합니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
틱택토 경우의 수3x3 틱택토 판이 정상적인 게임에서 도달 가능한지 확인하고, 이후 X가 이기는 경우와 O가 이기는 경우의 수를 셉니다.	보통6	완전 탐색동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
최초 감염자n개 셀로 이루어진 순환 구조에서 규칙 f로 s0이 되는 이전 상태 s-1이 존재하는지 판별합니다.	보통6	동적 계획법완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Sperhling잘못 입력한 문자열 S1을 올바른 S2로 고칠 때, 화살표, 백스페이스, 알파벳 키로 누르는 횟수의 최솟값을 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1초	1024 MB	채점 가능
휴식을 취하자연속으로 k번째 수행하는 일은 난이도 d의 d·2^k초가 걸리고, 1시간 휴식마다 3600초가 듭니다. 모든 일을 끝내는 최소 시간을 구합니다.	보통6	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
숙제N개의 물음표가 있는 min/max 식에 1부터 N까지의 순열을 채울 때, 식이 가질 수 있는 서로 다른 값의 개수를 구합니다.	보통6	트리동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능
끝까지 외친 정수의 개수두 학생이 금지된 수를 제외하고 1부터 n까지의 정수를 번갈아 부르며, 승패 규칙에 따라 부른 정수의 총 개수를 구합니다.	보통6	동적 계획법게임 이론+1	아직 제출이 없습니다	3초	512 MB	채점 가능
다이제스타시작 커널에서 끝 커널까지 간선 길이가 바로 앞 간선보다 엄격히 긴 경로 중 총 거리가 가장 짧은 값을 구하고, 그런 경로가 없으면 DIGESTA를 출력합니다.	보통6	정렬그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
마술사길이 N인 숨겨진 문자열의 일부 구간이 회문인지 알려 줄 때, 가장 긴 회문 부분문자열의 길이가 하나로 정해지는지 판별합니다.	보통6	문자열동적 계획법+1	아직 제출이 없습니다	30초	512 MB	채점 가능
경로각 노드의 부모가 자신보다 작은 약수인 트리에서 길이가 1부터 N까지인 경로의 개수를 각각 구합니다.	보통6	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
MANCE주어진 단어를 출력하는 MANCE 문장의 최소 개수를 구합니다. PETLJA 반복문은 출력문으로만 이루어진 블록을 여러 번 실행합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1초	1024 MB	채점 가능
전깃줄 연결전봇대 1번에서 N번까지 전기를 잇는 최소 비용을 구합니다. 중간 전봇대를 철거하는 비용과 전선 설치 비용을 합산합니다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
최적 경로와 쿼리정류장을 잇는 버스 노선과 이동 시간이 주어질 때, 각 질의마다 버스 3대 이하로 s에서 e까지 가는 최소 시간을 구합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
전당포단어를 연속된 조각으로 자르고, 각 조각의 서로 다른 글자 수 k에 대한 C[k] 합의 최댓값을 구합니다.	보통6	동적 계획법슬라이딩 윈도우	아직 제출이 없습니다	3초	1024 MB	채점 가능
관객 대기줄길이 n인 줄을 최대 k개의 비어 있지 않은 연속 구간으로 나눕니다. 머리에 선 사람 중 좌석 번호가 가장 작은 사람이 먼저 들어가는 규칙으로 합쳤을 때 주어진 입장 순서가 되는 분할 방법의 수를 구합니다.	보통6	동적 계획법시뮬레이션	아직 제출이 없습니다	1초	1024 MB	채점 가능
X 만들기중심 압정을 하나 고르고 네 사분면에서 조건에 맞는 가장 긴 압정 열을 남겨 X 모양을 만들 때, 제거해야 하는 압정의 최소 개수를 구합니다.	보통6	정렬동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
AND, OR, XOR길이 N의 수열에서 두 원소의 AND, OR, XOR 값이 각각 K가 되는 쌍 (i, j)의 개수를 구합니다.	보통6	비트 연산동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
순환 경로방향 그래프에서 도시 1에서 출발해 모든 도시를 한 번씩 거쳐 돌아오는 순환 경로 중 사전순으로 K번째 경로를 구합니다. 그런 경로가 K개보다 적으면 0을 출력합니다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
푸앙이와 계단 수열1에서 9 사이의 숫자로 이루어진 수열을 양 끝에서 최대 3개를 지우거나 길이 K인 계단 수열을 지우는 연산으로 비울 때, 최소 연산 횟수를 구합니다.	보통6	동적 계획법배열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
푸앙이와 레벨업(0,0)에서 (N-1,N-1)까지 오른쪽과 아래로만 움직이는 경로에서 각 칸의 K×K 구역 최댓값을 합한 값이 R 이상이 되는 최소 K를 구합니다.	보통6	이분 탐색동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
장난감 섞기길이가 같은 N개의 수열을 순서대로 이어 붙일 때 만들 수 있는 최대 부분합의 최댓값을 구합니다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	256 MB	채점 가능
Melborp Lacissalc0부터 k-1까지의 수로 이루어진 길이 n인 배열 중, 합이 k의 배수인 연속 부분배열이 정확히 t개인 배열의 개수를 998244353으로 나눈 나머지로 구합니다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
1 빼기N이 주어질 때, 1을 빼거나 숫자에서 1 하나를 지우고 남은 자리를 이어 붙이는 연산으로 N을 0으로 만드는 최소 횟수를 구합니다.	보통6	문자열그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
점프 쇼다운원형으로 배치된 N개 패널이 사라지는 순서 중 3개만 남고 플레이어가 강제로 탈락하지 않는 경우의 수를 구합니다. 답은 10^9+7로 나눈 나머지입니다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
건물 폭파N개의 건물 중 왼쪽에서 보이는 건물들에서 연구실 건물 L이 K번째로 높아지도록 필요한 최소 철거 건물 수를 구합니다.	보통6	동적 계획법그리디	아직 제출이 없습니다	3초	1024 MB	채점 가능
좋은 구간 부분수열각 구간에서 정수를 하나씩 골라 값이 비내림차순이 되는 구간의 부분수열에서, 가중치 합의 최댓값과 그 값을 이루는 부분수열의 개수를 구합니다.	보통6	동적 계획법세그먼트 트리	아직 제출이 없습니다	2초	1024 MB	채점 가능
예쁜 초콜릿과 숫자놀이흰 초콜릿과 어두운 초콜릿이 각각 N개일 때, 규칙에 맞는 예쁜 초콜릿 배열 중 점수가 가장 높은 값을 10^5로 나눈 나머지로 구합니다.	보통6	동적 계획법재귀	아직 제출이 없습니다	1초	1024 MB	채점 가능
초콜릿과 왕 게임3×N 격자에서 킹이 좌상단에서 출발해 모든 칸을 정확히 한 번씩 지나 우하단에 도착하는 경로의 수를 10억으로 나눈 나머지로 구합니다.	보통6	동적 계획법그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
K-gap 부분 수열연속한 원소의 차이가 k 이상이 되도록 부분수열을 고를 때, 가장 긴 부분수열의 길이를 구합니다.	보통6	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
빠른 무작위 메시지 전달12명의 학생을 고정된 두 명 그룹으로 나누고 학생 사이 전달 시간이 주어질 때, 모든 학생이 메시지를 받는 최소 시간을 구합니다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	3초	512 MB	채점 가능
Bad Tree1부터 n까지의 순열 중 BST에 차례대로 삽입했을 때 높이가 n-1이 되는 순열을 사전순으로 k번째 것을 출력합니다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
중앙값 역전 문자열길이 n인 A, B 문자열 중 역전쌍이 정확히 k개인 것을 사전순으로 나열했을 때 가운데에 놓이는 문자열을 구합니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
비디오 게임 확률아이템 종류별 필요 개수와 획득 확률이 주어질 때, 최대 시도 횟수 안에 모든 아이템을 필요한 만큼 모을 확률을 구합니다.	보통6	동적 계획법확률	아직 제출이 없습니다	1초	1024 MB	채점 가능
항아리 게임두 사람이 번갈아 항아리 하나에서 k번째 차례에 k개의 조약돌을 가져갈 때, 최적으로 둔 결과가 F, S, D 중 무엇인지 구합니다.	보통6	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
계단 만들기 (Large)기둥 N개의 높이가 주어질 때, 인접한 기둥의 높이 차이가 1 이하가 되도록 옮겨야 하는 블록의 최소 개수를 구합니다.	보통6	동적 계획법구현	아직 제출이 없습니다	2초	512 MB	채점 가능
자갈 갈기자갈 조각들과 용량이 같은 격자 칸 k개가 주어집니다. 모든 칸을 정확히 채우는 데 필요한 자갈 분할 횟수의 최솟값을 구합니다.	보통6	비트 연산동적 계획법	아직 제출이 없습니다	4초	1024 MB	채점 가능
곰곰이의 벼락치기선행 관계가 주어진 N개의 강의를 들을 수 있는 순서의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통6	트리조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
셔플 게임덱 X와 덱 P1, P2가 주어질 때, P1과 P2를 순서를 유지하며 섞은 덱 Y와 X의 최장 공통 부분 수열 길이의 최댓값을 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
노노그램칸마다 칠해야 함, 비워야 함, 미정 상태가 주어진 한 행에서 연속 칸 힌트를 만족하는 칠하기 방법의 수를 구합니다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
NATO 음성 기호와 쿼리매 단계마다 S의 각 글자를 NATO 단어로 바꾸고, x번 적용한 뒤 p번째 글자를 구하는 문제입니다.	보통6	동적 계획법재귀+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
로하의 농사물의 양이 적힌 격자와 파이프 재료 p개가 주어질 때, 로하의 칸과 연결된 파이프 네트워크로 얻을 수 있는 물의 최대 양을 구합니다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
고품질 트리루트가 있는 이진 트리가 주어질 때, 모든 부분 트리의 왼쪽과 오른쪽 깊이 차이가 1 이하가 되도록 제거해야 하는 잎의 최소 개수를 구합니다.	보통6	트리동적 계획법	아직 제출이 없습니다	3초	1024 MB	채점 가능
별꽃의 세레나데 (Hard)각 종류 i의 꽃이 최소 M_i개 필 때까지 심는 씨앗 수의 기댓값을 구합니다. 기댓값을 기약분수 P/Q로 나타내고, 그 값을 998244353으로 나눈 나머지를 출력합니다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	2초	512 MB	채점 가능
화장실 배치n개의 화장실과 각 구간 안에 0과 1이 모두 있어야 하는 조건이 주어질 때, 그런 배치가 가능한지 판단하고 가능하면 배치를 출력합니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
아방가르드 자동 수정빈도순으로 정렬된 사전을 이용한 자동완성 키보드에서 메시지의 각 단어를 입력하는 데 필요한 최소 키 입력 수를 구합니다.	보통6	트라이동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
LIS 넘버길이 N인 수열에서 원소를 지워 LIS Number가 K가 되는 방법의 수를 1,000,000,007로 나눈 나머지로 구합니다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
(거의) 완벽한 일치각 새 트랙이 기존 트랙 중 하나와 일치하는지 판단합니다. 기존 트랙에서 최대 K개의 구간을 지우고, 대응하는 블록 차이가 T 이하인지 확인합니다.	보통6	동적 계획법문자열 매칭	아직 제출이 없습니다	3초	1024 MB	채점 가능
제곱 부분문자열주어진 특수 쌍 N개를 바탕으로, 문자열 S에서 각 위치의 두 글자가 특수 쌍을 이루는 길이 2K의 부분 문자열 개수를 셉니다.	보통6	문자열동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
피자 배달격자 도시에서 이동할 때마다 코인 수가 바뀌는 규칙이 주어집니다. 제한 시간 M분 안에 모든 피자를 배달할 수 있는지 확인하고, 가능하다면 얻을 수 있는 최대 코인 수를 구합니다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
귀여운 작은 나비나비가 아래로만 내려가고 좌우로 움직여 꽃의 에너지를 최대한 모을 때 얻을 수 있는 최대 에너지를 구합니다. 방향을 바꿀 때마다 E만큼의 에너지가 듭니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	미설정	1024 MB	채점 가능
사료 배송 경로A에서 출발해 A로 돌아오는 최단 경로를 구합니다. 방문하는 농장의 총 사료 수요가 트럭 용량을 넘지 않아야 하며, 거리와 경로를 출력합니다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Heros정점 n개와 간선 m개로 이루어진 비순환 방향 그래프에서 정점을 최대 k개 제거해 남은 가장 긴 경로의 길이를 최소화하는 문제입니다.	보통6	그래프백트래킹+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
A + B주어진 n에 대해 자리별 숫자 합을 차례로 이어 쓴 결과가 n이 되는 음이 아닌 정수 순서쌍 (a, b)의 개수를 구합니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
울타리 칠하기각 판자마다 연속된 칸 구간을 하나씩 고르고, 인접한 판자의 구간이 서로 겹치는 경우의 수를 소수 p로 나눈 나머지로 구합니다.	보통6	동적 계획법누적 합	아직 제출이 없습니다	6초	1024 MB	채점 가능
사탕사탕 묶음의 비어 있지 않은 부분집합 중, 합계 x까지의 모든 정수를 일부 묶음의 합으로 만들 수 있는 것의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
세금 징수원가중치가 있는 트리에서 간선을 정확히 4개 포함하는 단순 경로의 가중치 합 최댓값을 구합니다.	보통6	트리동적 계획법	아직 제출이 없습니다	9초	1024 MB	채점 가능
모파둘로배열을 연속된 구간으로 나눌 때, 각 구간의 합을 1000000007로 나눈 나머지가 짝수가 되는 분할 방법의 수를 구합니다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
안정적인 수열N개의 자연수에서 인접한 두 수의 최대공약수가 1보다 큰 가장 긴 부분수열을 골라 그 위치를 출력합니다.	보통6	동적 계획법정수론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
반삼각형 상자막대 N개 중 일부를 골라 세 막대로 삼각형을 만들 수 없는 상자를 만드는 경우의 수를 구합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
Usuwanka (블록 지우기)블록을 하나 고르면 그 블록과 오른쪽의 T_i개 블록이 사라집니다. 모든 블록을 지우는 데 필요한 최소 횟수를 구합니다.	보통6	동적 계획법슬라이딩 윈도우	아직 제출이 없습니다	7초	1024 MB	채점 가능
얕은 괄호열올바른 괄호 문자열과 최대 깊이 H가 주어졌을 때, 결과가 올바른 괄호 문자열이면서 깊이가 H 이하가 되도록 뒤집어야 하는 괄호의 최소 개수를 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1초	1024 MB	채점 가능
집으로 가는 길1번 교차로에서 출발해 n번 교차로에 도착하는 가장 이른 시각을 구합니다. 환승은 최대 k번이며, 각 버스 노선은 첫 정류장에서 y분 간격으로 출발합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
송금친구 N명의 채무 행렬이 주어질 때, 모든 사람의 잔액을 0으로 만드는 최소 송금 횟수를 구합니다.	보통6	동적 계획법비트 연산	아직 제출이 없습니다	1초	1024 MB	채점 가능
송신기방들이 트리로 연결된 광산에서 모든 터널이 신호를 받도록 와이파이 송신기의 최소 개수를 구합니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
쉽게 구별되는 삼각형모든 빈 칸에 직각삼각형을 하나씩 그릴 때, 삼각형끼리 또는 삼각형과 검은 정사각형이 변을 공유하지 않는 방법의 수를 998244353으로 나눈 나머지로 구합니다.	보통6	동적 계획법행렬	아직 제출이 없습니다	2초	1024 MB	채점 가능
책 리뷰어N권의 책에 1부터 M 사이 점수를 매겨 모든 비교 조건을 만족하는 값을 찾고, 불가능하면 -1을 출력합니다.	보통6	위상 정렬유니온 파인드+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
페리 싣기길이 L인 차선 4개와 순서대로 기다리는 차들의 길이가 주어질 때, 차선에 실을 수 있는 최대 차량 수를 구합니다.	보통6	동적 계획법완전 탐색	아직 제출이 없습니다	6초	1024 MB	채점 가능
지하철트리 모양 지하철에서 m번의 이동 비용을 구합니다. 경로 하나에 k원씩 드는 정기권을 한 장 살 수 있을 때 최소 비용을 계산합니다.	보통6	트리동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
가장 긴 증가 펍 순회정수 좌표의 점 N개가 주어질 때, 인접한 두 점 사이 거리가 엄격히 증가하는 방문 경로의 최대 방문 횟수를 구합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
친구 매수하기친구마다 인기도, 뇌물 비용, 할인 조건이 주어질 때 무니 A개와 아이스크림 콘 B개 안에서 데려올 친구들의 인기도 합을 최대화하는 문제입니다.	보통6	동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
휴대폰처음 L개의 알파벳을 B개의 연속 구간으로 나눠 각 버튼에 배정합니다. 버튼 순서가 겹치지 않는 사전 단어 수가 최대가 되도록 구간을 고릅니다.	보통6	동적 계획법완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
우주 엘리베이터블록 종류마다 높이, 최대 고도, 개수가 주어질 때 각 블록의 윗면이 최대 고도를 넘지 않도록 쌓을 수 있는 가장 높은 탑의 높이를 구합니다.	보통6	동적 계획법정렬	아직 제출이 없습니다	1초	1024 MB	채점 가능
점프하는 소들P개의 물약 중 순서를 지켜 일부를 고릅니다. 고른 물약의 순번이 홀수면 더하고 짝수면 빼서 얻는 최대 점프 값을 구합니다.	보통6	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
싸게 사고, 더 싸게 사라N일의 주가가 주어질 때, 매수 가격이 엄격히 낮아지는 가장 긴 수열의 길이와 그 길이에 도달하는 서로 다른 가격 수열의 개수를 구합니다.	보통6	동적 계획법해시맵	아직 제출이 없습니다	1초	1024 MB	채점 가능
우유 측정Q쿼트를 정확히 채울 수 있는 양동이 크기의 조합 중 개수가 가장 적은 것을 찾아 정렬해 출력합니다.	보통6	동적 계획법완전 탐색	아직 제출이 없습니다	1초	1024 MB	채점 가능
Yacht Dice사용된 카테고리와 유지한 주사위 3개가 주어질 때, 나머지 2개를 다시 굴려 얻을 수 있는 최대 점수를 구합니다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
100% Orange Juice!두 캐릭터의 체력, 공격력, 방어력, 회피력을 입력받아 AI 전투 규칙에서 첫 번째 플레이어가 이길 확률을 구합니다.	보통6	동적 계획법확률	아직 제출이 없습니다	1초	1024 MB	채점 가능
계주서로 다른 세 명의 주자와 달리는 순서를 골라 릴레이 기록의 최솟값을 구하는 문제입니다.	보통6	정렬동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
멜론각 시작 번호 x에 대해 x번부터 N번까지 멜론을 순서대로 L 이하로 담을 때 필요한 상자 수와 마지막 상자의 무게를 구합니다.	보통6	그리디누적 합+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
부분수열이 아닌 수열1부터 k까지의 정수로 된 두 수열이 주어질 때, 두 수열 어느 쪽의 부분수열도 아닌 가장 짧은 수열을 구합니다.	보통6	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리 자르기트리에서 간선 하나를 끊고 두 부분을 새 간선으로 다시 이을 때 얻을 수 있는 최대 지름을 구합니다.	보통6	트리DFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
오락 고?1부터 i까지의 수를 차례로 적었을 때 숫자 K가 N번 이상 나타나는 가장 작은 i를 구합니다. N은 최대 1000자리입니다.	보통6	이분 탐색동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
계란을 떨어뜨리면?달걀 N개와 낙하 횟수 K가 주어질 때, 모든 경우에 확인할 수 있는 가장 높은 층을 1,000,000,007로 나눈 나머지로 구합니다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
봄보니왼쪽 위에서 오른쪽 아래까지 오른쪽과 아래로만 이동하는 경로 중, 장애물을 피하고 먹은 사탕 숫자의 곱이 k로 나누어떨어지는 경로의 수를 998244353으로 나눈 나머지로 구합니다.	보통6	동적 계획법정수론	아직 제출이 없습니다	2초	1024 MB	채점 가능
영화 관람각 친구가 필요로 하는 친구를 함께 초대해야 하는 조건에서, 공집합을 제외한 초대 집합의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통6	그래프위상 정렬+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
엄청 귀여운 펭귄 병아리S를 한 개 이상의 조각으로 나누는 방법의 수를 998244353으로 나눈 나머지를 구합니다. 각 조각은 한 문자가 다른 두 문자보다 많이 나오고, 나머지 두 문자의 개수는 같습니다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	6초	1024 MB	채점 가능
마키마씨가 정해주는 오늘 점심의 맛세 사람이 각자 출발해 같은 길이의 경로로 도달할 수 있는 식당 중 길이가 가장 짧은 식당을 찾고, 세 사람의 경로를 출력합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
카드캡터 한별방향 그래프의 1번 정점에서 출발해 카드가 놓인 N개의 정점을 모두 방문하는 최단 이동 거리를 구합니다. 보유한 카드 수 이하의 권력을 가진 정점만 들어갈 수 있습니다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
영화감독 숌 4연속된 6이 세 개 이상 들어 있는 수 중에서 주어진 수가 몇 번째로 작은지 구합니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
가장 긴 비친화적 부분 수열주어진 수열에서 거리가 2 이하인 두 원소가 서로 다르도록 하는 부분수열의 최대 길이를 구합니다.	보통6	동적 계획법배열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
퀸 움직이기장애물이 있는 보드에서 퀸이 같은 방향을 연속으로 두 번 움직이지 않고 정확히 K번 만에 목표 칸에 도달하는 방법의 수를 구합니다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능