동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6403개

프로토콜
보통5
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
양팔 저울
보통5
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
비트맵
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
N-k-특수 집합의 개수
보통5
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
블록 쌓기
보통5
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전력
보통5
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
주사위
보통5
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
성냥
보통5
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
복권
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
감시탑
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Konkotenacja
보통5
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
외판원
보통5
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
우아한 소수 분해
보통5
동적 계획법 정수론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
태권도
보통5
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
메시지 전파
보통5
그리디 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고객 서비스 계획
보통5
동적 계획법 최단 경로
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
줄다리기
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
타일 블록 쌓기
보통5
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
프로젝트 인력 배치
보통5
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
77377
보통5
동적 계획법 트라이+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
겹쳐 넣는 화분 상자
보통5
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가계도
보통5
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
최장 공통 부분 수열 복원
보통5
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
256 MB
채점 가능
표적 사격 점수
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
절망적인 줄
보통5
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
얼어붙은 스프링클러
보통5
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
용량 확보
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
레슬링 팀 선발
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
접두사 없는 부분집합
보통5
트라이 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
최소 비용 정렬
보통5
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
리스트 자르기
보통5
동적 계획법 구간
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
자물쇠의 개수
보통5
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
과외 시뮬레이션
보통5
동적 계획법 완전 탐색
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
투자
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
구멍
보통5
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
우산 문제
보통5
동적 계획법 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
部活 스케줄
보통5
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
상어 투어
보통5
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
헤라클레스와 아우게이아스의 외양간
보통5
동적 계획법 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
부분 수열 최대공약수 종류
보통5
정수론 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
적도
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
상점
보통5
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
촘스키 정규형 문법
보통5
동적 계획법 구간
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
이진 수열 0으로 만들기
보통5
조합론 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
식당 평점 순위
보통5
조합론 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
교통 정기권
보통5
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
좁은 미술관
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
함께 걷는 길
보통5
동적 계획법 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
센트 절약
보통5
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
슈퍼 관과 개미 먹이
보통5
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
마라톤 2
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
만남 시간
보통5
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
계산식 복원
보통5
동적 계획법 수학
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
두 구역 데이터베이스
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
π-day
보통5
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
제국
보통5
최단 경로 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
허니버터칩
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
정사각형 만들기
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
카드게임
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
수열의 장인
보통5
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
외판원 순회 2
보통5
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
행운쿠키 제작소
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
폭발성 물질
보통5
그래프 BFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
사라진 순열
보통5
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
256 MB
채점 가능
개근상
보통5
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
가장 긴 바이토닉 부분 수열
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
크리보드
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
풋볼 스코어의 경우의 수
보통5
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
뱀파이어 주사위
보통5
확률 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
TV 전쟁
보통5
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
은행 강도
보통5
동적 계획법 확률
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
연패 확률
보통5
확률 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
당근
보통5
정수론 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
원자 컴퓨터
보통5
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
김리의 식량 배낭
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
서핑
보통5
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
잔치 동전
보통5
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
왕의 산책
보통5
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
과일 잔치
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
무전 교신
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
원형 축사 (실버)
보통5
동적 계획법 완전 탐색
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
동아리방 청소!
보통5
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
그다지 무작위가 아닌 난수 생성기
보통5
확률 비트 연산+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
큐브 4 (라지)
보통5
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
고장 난 계산기 (Small)
보통5
동적 계획법 재귀+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
괄호 문자열 사전순 (작은 입력)
보통5
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
괄호 문자열 순서 (라지)
보통5
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
정 이진 트리 만들기
보통5
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
드래곤 미로 (스몰)
보통5
BFS 최단 경로+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
드래곤 미로 (라지)
보통5
BFS 동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
다이아몬드 상속 (라지)
보통5
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
생존자 (Small)
보통5
백트래킹 동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
비트 개수 (Small)
보통5
비트 연산 동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
이중 정렬 격자 (작은 입력)
보통5
백트래킹 동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
welcome to code jam 부분 수열 세기
보통5
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
불 트리 속이기 (작은 입력)
보통5
트리 동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
불 트리 속이기 (큰 입력)
보통5
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
가장 긴 증가하는 부분 수열 3
보통5
동적 계획법 이분 탐색
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
롤러코스터
보통5
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
문자열 이론
보통5
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
프로토콜k개 전압 심볼로 이루어진 길이 m의 문자열 중 같은 심볼이 l번 연속되지 않는 것의 개수를 세고, (n/m) * log2(개수)의 내림값을 출력한다.	보통5	동적 계획법조합론+2	아직 제출이 없습니다	3초	128 MB	채점 가능
양팔 저울여러 추 중 일부를 합이 같은 두 무리로 나눌 때, 사용한 추 중 가장 무거운 값이 최대가 되도록 하는 값을 구한다.	보통5	동적 계획법정렬+2	아직 제출이 없습니다	3초	128 MB	채점 가능
비트맵n x m 비트맵의 모든 검은 픽셀에 대해 가장 가까운 흰 픽셀까지의 맨해튼 거리를 출력한다.	보통5	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
N-k-특수 집합의 개수1부터 n까지의 수 중 연속한 두 수를 함께 고르지 않으면서 합이 k보다 큰 부분집합의 개수를 센다.	보통5	동적 계획법조합론	아직 제출이 없습니다	1초	128 MB	채점 가능
블록 쌓기탑에서 블록을 일부 제거해, 남은 블록 중 적힌 숫자와 자신의 높이가 같은 블록 수를 최대로 만든다.	보통5	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전력나란히 놓인 n개의 집과 m개의 풍차 사이에 그어진 k개의 선이 주어질 때, 각 집과 풍차에 최대 한 개의 선만 연결되고 선들이 교차하지 않도록 하는 부분집합의 개수를 r로 나눈 나머지를 구한다.	보통5	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
주사위1부터 n까지의 값을 가지는 길이 m의 비감소 수열을 사전순으로 나열했을 때 k번째 수열을 구한다.	보통5	조합론동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
성냥왼쪽 끝에서 붙인 불이 이웃한 성냥마다 옮겨붙도록 뒤집는 성냥 수를 최소화합니다.	보통5	동적 계획법누적 합	아직 제출이 없습니다	1초	512 MB	채점 가능
복권각 바구니의 당첨과 낙첨 개수를 보고 최소 매수로 g장 이상의 당첨을 보장하도록 구매합니다.	보통5	동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
감시탑원형으로 배열된 탑들에서 연속된 구간을 선택해 합을 최대로 합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	1초	128 MB	채점 가능
Konkotenacja주어진 단어를 리터럴 kot 구분자로 이은 낱말 나열로 만드는 경우의 수를 1000000007로 나눈 나머지를 구합니다.	보통5	동적 계획법누적 합+1	아직 제출이 없습니다	2초	128 MB	채점 가능
외판원그래프와 보고된 정점 수열이 주어지면 머물거나 간선으로 이어지도록 바꿔야 할 위치가 가장 적은 올바른 경로와의 거리를 구합니다.	보통5	동적 계획법그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
우아한 소수 분해K 이하 소수들로 N을 만들되 이웃한 소수가 서로 다르도록 순서 있게 더하는 경우의 수를 구합니다.	보통5	동적 계획법정수론	아직 제출이 없습니다	1초	128 MB	채점 가능
태권도두 그룹 체중을 정렬한 뒤 전체 체중 차이 합이 가장 작아지도록 선수를 짝짓습니다.	보통5	동적 계획법정렬	아직 제출이 없습니다	1초	128 MB	채점 가능
메시지 전파이미 메시지를 받은 각 노드가 매 라운드에 최대 한 자식에게만 전달할 때 루트에서 전체 트리로 퍼지는 최소 라운드 수를 구합니다.	보통5	그리디트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고객 서비스 계획거리와 수요를 곱한 비용이 예산을 넘지 않는 선에서 우선순위 합이 가장 커지도록 고객을 고릅니다.	보통5	동적 계획법최단 경로	아직 제출이 없습니다	1초	128 MB	채점 가능
줄다리기학생 N명(4명에서 30명)의 몸무게를 두 팀으로 나누어 힘의 차이가 X 이하가 되는지 판정합니다.	보통5	동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
타일 블록 쌓기두 종류의 돌기 수가 아래 블록보다 작아지지 않도록 쌓을 때 가장 높이 쌓는 블록 수를 구합니다.	보통5	동적 계획법정렬	아직 제출이 없습니다	1초	128 MB	채점 가능
프로젝트 인력 배치최대 n명의 외부 인력을 m개 프로젝트에 나누어 배치해 기대 순이익이 최대가 되는 고용 인원을 구합니다.	보통5	동적 계획법확률+1	아직 제출이 없습니다	1초	128 MB	채점 가능
77377숫자열을 사전 단어의 전화 키패드 입력과 일치하는 구간으로 나누어 문장을 복원합니다.	보통5	동적 계획법트라이+1	아직 제출이 없습니다	1초	128 MB	채점 가능
겹쳐 넣는 화분 상자각 상자를 회전시켜 세 변이 모두 다음 상자보다 짧아지도록 겹쳐 넣을 수 있는 상자를 가장 많이 고합니다.	보통5	동적 계획법정렬	아직 제출이 없습니다	1초	128 MB	채점 가능
가계도각 사람이 두 부모를 적은 족보에서 두 이름이 주어지면 한 사람이 다른 사람에게 물려준 혈통 비율을 기약분수로 출력하고 관계가 없으면 그 사실을 알립니다.	보통5	그래프동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
최장 공통 부분 수열 복원두 대문자 문자열의 최장 공통 부분 수열 길이를 구하고 사전 순으로 가장 빠른 수열을 함께 출력합니다.	보통5	동적 계획법그리디	아직 제출이 없습니다	0.1초	256 MB	채점 가능
표적 사격 점수이웃을 몇 개 함께 고르는지에 따라 점수가 달라지는 일렬 표적 중 합을 가장 크게 만드는 선택을 구합니다.	보통5	동적 계획법	아직 제출이 없습니다	3초	128 MB	채점 가능
절망적인 줄움직일 수 있는 자리를 50원과 100원으로 채워 각 동전이 절반씩 되면서 모든 접두사에서 50원이 100원보다 적지 않게 되는 경우의 수를 1000000으로 나눈 나머지를 구합니다.	보통5	동적 계획법조합론	아직 제출이 없습니다	2초	128 MB	채점 가능
얼어붙은 스프링클러중앙 노드에서 잎 스프링클러로 물이 흐르지 않도록 최소 힘으로 파이프를 차단합니다.	보통5	동적 계획법트리+1	아직 제출이 없습니다	3초	128 MB	채점 가능
용량 확보e GB 이상 용량을 확보하면서 변환하는 세트의 총 크기를 최소화하도록 RAID-1 세트를 고릅니다.	보통5	동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
레슬링 팀 선발최대 100명의 선수를 인원 차이가 1 이하인 두 팀으로 나누어 체중 합 차이가 가장 작아지게 합니다.	보통5	동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
접두사 없는 부분집합주어진 단어 집합에서 어떤 단어도 다른 단어의 접두사가 되지 않는 부분집합 개수를 셉니다.	보통5	트라이동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
최소 비용 정렬원소를 뽑아 다른 위치에 삽입할 때마다 옮긴 값만큼 비용이 들 때 배열을 오름차순으로 정렬하는 최소 비용을 구합니다.	보통5	동적 계획법정렬	아직 제출이 없습니다	1초	128 MB	채점 가능
리스트 자르기리스트를 연속된 K개 구간으로 나누어 각 구간의 최댓값과 최솟값 차이 합을 최소화합니다.	보통5	동적 계획법구간	아직 제출이 없습니다	2초	128 MB	채점 가능
자물쇠의 개수높이 1부터 4까지로 길이가 n인 자물쇠 중에서 높낮이 차이가 정확히 3인 이웃 칸을 포함하고 서로 다른 높이를 3가지 이상 쓰는 경우를 셉니다.	보통5	동적 계획법조합론	아직 제출이 없습니다	1초	128 MB	채점 가능
과외 시뮬레이션제한된 시간 안에 강의와 학습과 책 구매를 조합해 최종 현금을 최대화합니다.	보통5	동적 계획법완전 탐색	아직 제출이 없습니다	2초	512 MB	채점 가능
투자매달 다섯 상품 중 하나를 최소 보유 기간 규칙에 따라 사서 최종 매각 총액을 최대화합니다.	보통5	동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
구멍1의 위치 목록으로 주어진 n×n 이진 격자에서 칸이 모두 0인 가장 큰 정사각형의 한 변 길이를 구합니다.	보통5	동적 계획법행렬	아직 제출이 없습니다	2초	512 MB	채점 가능
우산 문제매 턴 한 행씩 내려가는 레밍을 용암과 회전하는 레이저를 피해 마지막 행의 풀밭까지 살려서 보낼 수 있는지 판단합니다.	보통5	동적 계획법시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
部活 스케줄매일 리더가 출석하고 열쇠는 출석자 사이에서만 이동하도록 N일간의 출석과 열쇠 전달 경우의 수를 10007로 나눈 나머지를 구합니다.	보통5	동적 계획법조합론	아직 제출이 없습니다	1초	128 MB	채점 가능
상어 투어막힌 칸을 피해 격자 터널을 통과하며 가장 많은 상어를 보는 조향 순서를 정해진 우선순위로 선택해 출력합니다.	보통5	동적 계획법행렬	아직 제출이 없습니다	1초	256 MB	채점 가능
헤라클레스와 아우게이아스의 외양간마구간에서 각 강까지 가장 가까운 직선 거리 합이 가장 작아지도록 물을 합쳐 W 이상이 되는 강을 고릅니다.	보통5	동적 계획법기하	아직 제출이 없습니다	1초	256 MB	채점 가능
부분 수열 최대공약수 종류각 테스트 케이스에서 모든 연속 부분수열의 최대공약수 중 서로 다른 값의 개수를 구합니다.	보통5	정수론동적 계획법+1	아직 제출이 없습니다	5초	256 MB	채점 가능
적도각 테스트 케이스마다 원 위에 놓인 도시의 이익이 주어지며 가장 이익이 큰 연속 구간을 구하고 모두 손실이면 0을 출력합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	1초	256 MB	채점 가능
상점변을 공유하지 않도록 N행 5열 격자에서 칸을 골라 이익 합을 최대화합니다.	보통5	동적 계획법비트 연산	아직 제출이 없습니다	2초	256 MB	채점 가능
촘스키 정규형 문법시작 기호 S에서 출발하는 촘스키 정규형 문법이 최대 1000자의 소문자 문자열을 도출하는지 판정합니다.	보통5	동적 계획법구간	아직 제출이 없습니다	5초	256 MB	채점 가능
이진 수열 0으로 만들기주어진 이진 수열을 정확히 K번 뒤집어 모두 0으로 만드는 순서 있는 선택 경우의 수를 셉니다.	보통5	조합론동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
식당 평점 순위주어진 점수표보다 총합이 작거나 총합이 같고 사전 순으로 뒤처지지 않는 비음수 점수표가 몇 개인지 셉니다.	보통5	조합론동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
교통 정기권일별 버스와 기차 이용 횟수가 주어질 때 1일, 7일, 30일 버스권과 통합권을 조합해 최소 요금을 계산합니다.	보통5	동적 계획법누적 합	아직 제출이 없습니다	1초	256 MB	채점 가능
좁은 미술관같은 행을 모두 닫거나 대각선으로 닿는 방을 닫지 않으면서 정확히 k개 방을 닫고 열린 방 가치 합을 최대화합니다.	보통5	동적 계획법	아직 제출이 없습니다	2초	256 MB	채점 가능
함께 걷는 길격자 위 두 이동 경로에서 방향이 같은 구간을 순서대로 맞추어 함께 걸을 수 있는 최대 블록 수를 구합니다.	보통5	동적 계획법시뮬레이션	아직 제출이 없습니다	1초	256 MB	채점 가능
센트 절약최대 d+1개의 연속 구간으로 2000개 이하의 물건 가격을 순서대로 나누어 각 구간 합을 10센트 단위로 반올림한 총액을 최소화합니다.	보통5	동적 계획법누적 합	아직 제출이 없습니다	5초	512 MB	채점 가능
슈퍼 관과 개미 먹이백분율로 갈라지고 제곱 파이프를 켜고 끌 수 있는 트리에서 모든 잎 수요를 만족하는 루트 주입량의 최솟값을 구합니다.	보통5	동적 계획법트리+1	아직 제출이 없습니다	1초	32 MB	채점 가능
마라톤 21번부터 N번 체크포인트까지 순서대로 이동하면서 중간 지점 최대 K개를 건너뛰어 맨해튼 이동 거리를 최소화합니다.	보통5	동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
만남 시간1번 들판에서 N번 들판까지 서로 다른 내리막 경로로 두 소가 함께 도착할 수 있는 가장 빠른 시각을 구합니다.	보통5	동적 계획법그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
계산식 복원같은 길이의 문자열 A, B, C에 있는 모든 ?에 첫 자리가 0이 되지 않게 숫자를 채워 A 더하기 B가 C와 같아지는 경우를 1,000,000,007로 나눈 나머지로 구합니다.	보통5	동적 계획법수학	아직 제출이 없습니다	8초	512 MB	채점 가능
두 구역 데이터베이스주어진 순서대로 자료를 읽을 때 한 종류만 담는 무상 캐시를 복사 비용을 들여 활용해 총 읽기 비용을 최소화합니다.	보통5	동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
π-dayn개 파이 조각을 k명에게 앞 사람보다 적지 않게 한 개 이상씩 나누는 경우의 수를 구합니다.	보통5	동적 계획법조합론	아직 제출이 없습니다	1초	256 MB	채점 가능
제국총 피해량이 K 미만이면서 이동 시간이 가장 짧은 A에서 B까지의 경로를 구합니다.	보통5	최단 경로동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
허니버터칩N개 봉지 사이에 M개 봉지를 끼워 넣고 이웃하지 않게 골라 칩 합을 최대로 합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	5초	256 MB	채점 가능
정사각형 만들기변의 길이가 n과 m인 직사각형을 기요틴 절단으로 나누어 얻는 정수 변 정사각형의 최소 개수를 구합니다.	보통5	동적 계획법	아직 제출이 없습니다	2초	256 MB	채점 가능
카드게임좌우 카드 더미를 위에서부터 비교하며 오른쪽 카드가 더 작을 때 버려 얻는 점수의 최댓값을 구합니다.	보통5	동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
수열의 장인-2부터 2까지 정수로 이루어진 수열에서 연속 구간 곱이 가장 큰 값을 구해 1000000007로 나눈 나머지를 출력합니다.	보통5	그리디동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
외판원 순회 2주어진 비용 행렬에서 한 도시를 출발해 모든 도시를 한 번씩만 거쳐 출발 도시로 돌아오는 가장 싼 일주 비용을 구합니다.	보통5	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	256 MB	채점 가능
행운쿠키 제작소각 반죽을 두 오븐 중 하나에 배정해서 두 오븐이 모두 끝나는 시각을 가장 이르게 만듭니다.	보통5	동적 계획법	아직 제출이 없습니다	5초	128 MB	채점 가능
폭발성 물질충돌하는 물질을 두 상자에 안전하게 나누고 더 많이 담은 상자를 최소화합니다.	보통5	그래프BFS+1	아직 제출이 없습니다	3초	256 MB	채점 가능
사라진 순열빈칸에 빠진 수를 채워 만들 수 있는 가장 긴 증가 부분 수열의 길이를 구합니다.	보통5	그리디동적 계획법+1	아직 제출이 없습니다	15초	256 MB	채점 가능
개근상L이 최대 한 번 나오고 A가 세 번 연속되지 않는 길이 N 문자열 개수를 각 테스트마다 구합니다.	보통5	동적 계획법조합론	아직 제출이 없습니다	1초	256 MB	채점 가능
가장 긴 바이토닉 부분 수열최대 1000개 수열에서 먼저 엄격히 증가하다가 이후 엄격히 감소하는 가장 긴 부분 수열의 길이를 구합니다.	보통5	동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
크리보드N번 키를 눌러 A 출력과 전체 선택, 복사, 붙여넣기를 조합해 화면에 표시하는 A를 최대화합니다.	보통5	동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
풋볼 스코어의 경우의 수주어진 득점 방식들을 사용해 최종 점수에 이르는 순서가 구분되는 득점 기록 가짓수를 1000000009로 나눈 나머지를 구합니다.	보통5	동적 계획법조합론	아직 제출이 없습니다	2초	256 MB	채점 가능
뱀파이어 주사위8부터 10까지를 득점하고 10이 나오면 주사위를 추가하는 십면체 주사위 x개로 y점 이상을 얻을 확률을 계산합니다.	보통5	확률동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
TV 전쟁겹치지 않게 주간 TV 프로그램을 골라 선호도 합이 가장 커지는 값을 구합니다.	보통5	동적 계획법정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
은행 강도잡힐 확률이 제한 미만으로 유지되도록 은행 부분집합을 골라 훔치는 금액 합을 최대화합니다.	보통5	동적 계획법확률	아직 제출이 없습니다	1초	256 MB	채점 가능
연패 확률승률이 p인 독립적인 N번의 전투에서 L연패 이상이 한 번이라도 발생할 확률을 구합니다.	보통5	확률동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
당근N개를 2개 이상씩 담은 2묶음 이상으로 똑같이 나눌 수 있으면 1개, 없으면 2개를 덜어내며 모두 없앨 때까지 차례 수를 셉니다.	보통5	정수론동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
원자 컴퓨터-1, 0, 1로 이루어진 길이가 y인 수열 중에서 2의 거듭제곱 가중합이 x와 같은 경우의 수를 셉니다.	보통5	동적 계획법비트 연산	아직 제출이 없습니다	1초	256 MB	채점 가능
김리의 식량 배낭용량 C 배낭에 M가지 음식을 원하는 만큼 담아 열량을 최대화하고 동점이면 사전 순으로 가장 앞선 수량을 출력합니다.	보통5	동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
서핑대기 시간을 어기지 않고 겹치지 않는 파도를 골라 재미 점수 합을 최대로 구합니다.	보통5	동적 계획법정렬+1	아직 제출이 없습니다	4초	256 MB	채점 가능
잔치 동전보유한 동전으로 합이 S가 되고 고른 각 금액의 개수가 서로 같아지는 선택 방법의 수를 셉니다.	보통5	동적 계획법조합론	아직 제출이 없습니다	3초	256 MB	채점 가능
왕의 산책문자 격자 위에서 킹을 n칸 이동시켜 표어와 일치하는 위치를 가장 많이 만들고 좌표 순서가 가장 앞선 경로를 출력합니다.	보통5	동적 계획법행렬	아직 제출이 없습니다	1초	256 MB	채점 가능
과일 잔치A와 B만큼 포만감이 오르는 과일을 T를 넘지 않게 먹으며 물을 최대 한 번 마셔 포만감을 절반으로 낮추어 얻을 수 있는 가장 큰 포만감을 구합니다.	보통5	동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
무전 교신두 사람은 정해진 경로를 따라 이동하거나 기다리면서 둘 다 종점에 도착할 때까지 거리 제곱의 합을 최소화합니다.	보통5	동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
원형 축사 (실버)원형 외양간 문 앞에 선 소를 시계 방향으로 이동시켜 각 방에 한 마리씩 채울 때 이동 거리의 제곱합이 최소가 되도록 합니다.	보통5	동적 계획법완전 탐색	아직 제출이 없습니다	2초	512 MB	채점 가능
동아리방 청소!M번 저녁 청소를 배치해 청소 후 누적된 오염도와 일일 방문자 수 곱의 합을 최소화합니다.	보통5	동적 계획법누적 합	아직 제출이 없습니다	1초	128 MB	채점 가능
그다지 무작위가 아닌 난수 생성기X를 넣고 K와 비트 AND, OR, XOR 중 하나를 확률에 따라 N번 적용한 뒤 기댓값을 구합니다.	보통5	확률비트 연산+1	아직 제출이 없습니다	5초	512 MB	채점 가능
큐브 4 (라지)이웃한 칸에 연속된 숫자가 가장 길게 이어지는 구간을 찾아 시작 숫자와 길이를 출력합니다.	보통5	동적 계획법그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
고장 난 계산기 (Small)고장 나지 않은 숫자 버튼으로만 곱이 X와 같은 수들을 입력하고 버튼 누름 횟수의 합을 최소화합니다.	보통5	동적 계획법재귀+1	아직 제출이 없습니다	5초	512 MB	채점 가능
괄호 문자열 사전순 (작은 입력)n쌍의 올바른 괄호 문자열을 사전 순으로 세어 각 테스트 케이스의 k번째 문자열을 출력합니다.	보통5	동적 계획법조합론	아직 제출이 없습니다	5초	512 MB	채점 가능
괄호 문자열 순서 (라지)n쌍의 올바른 괄호 문자열을 사전 순으로 늘어놓았을 때 k번째 문자열을 출력하고 존재하지 않으면 Doesn't Exist!를 출력합니다.	보통5	동적 계획법조합론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
정 이진 트리 만들기최대 15개 정점으로 이루어진 트리에서 정점을 최소로 삭제해 남은 정점이 완전 이진 트리를 이루게 합니다.	보통5	트리동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
드래곤 미로 (스몰)격자 미로에서 입구부터 출구까지 가장 적은 걸음으로 이동하면서 모을 수 있는 최대 파워를 구합니다.	보통5	BFS최단 경로+1	아직 제출이 없습니다	5초	512 MB	채점 가능
드래곤 미로 (라지)막힌 칸이 있는 격자에서 입구에서 출구까지의 최단 경로 중 수집 전력이 가장 큰 경로를 구합니다.	보통5	BFS동적 계획법	아직 제출이 없습니다	5초	512 MB	채점 가능
다이아몬드 상속 (라지)각 상속 DAG에 서로 다른 상속 경로가 두 개 이상 존재하는 클래스 쌍이 있는지 판정합니다.	보통5	그래프위상 정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
생존자 (Small)각 음식의 유통기한을 지키면서 먹을 음식과 순서를 정해 생존 시간을 최대화합니다.	보통5	백트래킹동적 계획법	아직 제출이 없습니다	5초	512 MB	채점 가능
비트 개수 (Small)N을 음이 아닌 두 정수 a와 b의 합으로 나누어 a와 b의 이진수에 들어 있는 1의 개수 합이 가장 커지는 값을 구합니다.	보통5	비트 연산동적 계획법	아직 제출이 없습니다	5초	512 MB	채점 가능
이중 정렬 격자 (작은 입력)행과 열의 크기가 4 이하인 부분적으로 채워진 격자가 주어질 때, 각 행과 열이 비내림차순이 되도록 빈 칸을 채우는 방법의 수를 10007로 나눈 나머지를 구한다.	보통5	백트래킹동적 계획법	아직 제출이 없습니다	5초	512 MB	채점 가능
welcome to code jam 부분 수열 세기각 입력 문자열에서 19자 목표 문자열을 부분 수열로 만드는 경우의 수를 세고 마지막 네 자리를 출력한다.	보통5	동적 계획법문자열	아직 제출이 없습니다	5초	512 MB	채점 가능
불 트리 속이기 (작은 입력)게이트를 바꿀 수 있는 완전 이진 불리언 트리에서 루트가 V가 되도록 하는 최소 변경 횟수를 구한다.	보통5	트리동적 계획법	아직 제출이 없습니다	5초	512 MB	채점 가능
불 트리 속이기 (큰 입력)값이 고정된 리프와 AND/OR 게이트로 이루어진 완전 이진 트리에서 바꿀 수 있는 게이트를 최소로 뒤집어 루트 값을 V로 만드는 방법을 구하고, 불가능하면 IMPOSSIBLE을 출력한다.	보통5	동적 계획법트리+2	아직 제출이 없습니다	5초	512 MB	채점 가능
가장 긴 증가하는 부분 수열 3길이 10^6 이하인 수열이 주어질 때, 가장 긴 순증가 부분수열의 길이를 구한다.	보통5	동적 계획법이분 탐색	아직 제출이 없습니다	3초	512 MB	채점 가능
롤러코스터기둥 높이 수열에서 일부를 지워 남은 수열이 엄격히 감소하다가 엄격히 증가하도록 만들 때, 남길 수 있는 기둥 수의 최댓값을 구한다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
문자열 이론인용 부호 묶음과 비인용 문자가 번갈아 나오는 문자열이 주어질 때, 전체 문자열이 k-인용이 되는 가장 큰 k를 구한다.	보통5	동적 계획법문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능