동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6411개

성냥개비
보통4
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
오름세
보통4
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
투어
보통4
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
공통 부분 수열
보통4
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
현금 인출기
보통4
동적 계획법 완전 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
용돈의 기댓값
보통4
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Babs’ Box Boutique
보통4
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
sqrt log sin
보통4
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
더 크면 더 똑똑할까?
보통4
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
녹색 옷 입은 애가 젤다지?
보통4
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
파스칼의 여행
보통4
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로봇 내비게이션
보통4
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
삼각 그래프
보통4
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
할인
보통4
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
진귀한 별미
보통4
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
프로도 수열
보통4
수학 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수송기
보통4
완전 탐색 백트래킹+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
동전 수집
보통4
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
파스타
보통4
동적 계획법 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로드샵
보통4
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
육각형 타일
보통4
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
타일 교환하기
보통4
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
베시의 체중 문제
보통4
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소들의 파친코
보통4
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 긴 공통 연속 부분 수열
보통4
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이상한 하노이의 탑
보통4
동적 계획법 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
데어리 퀸에서 잔돈 거슬러 주기
보통4
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
저녁 먹는 소들
보통4
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
명백하고 임박한 위험
보통4
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 파이 속 보물
보통4
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
배고픈 소들
보통4
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
건초 더미 탑
보통4
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 솔리테어
보통4
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
최적의 행렬 곱셈 순서
보통4
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
타협
보통4
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트럭 운전사의 여정 계획
보통4
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
워터파크
보통4
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다리 건너기
보통4
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
골프
보통4
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
허브나무
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
부카조이드
보통4
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다트 챌린지
보통4
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
황금 모으기
보통4
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
연말 선물
보통4
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
케이크 굽기
보통4
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
반복하지 않는 수
보통4
완전 탐색 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
인도미
보통4
확률 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 긴 정렬된 부분 수열
보통4
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
악수
보통4
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
사다리
보통4
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
성냥개비
보통4
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
상인
보통4
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미사일 방어 장치
보통4
동적 계획법 이분 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
동전
보통4
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
프로베니우스 문제
보통4
동적 계획법 정수론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
공개 입찰 작업 스케줄링
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단어 섞기
보통4
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
최장 공통 부분 수열
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
256 MB
채점 가능
프라이버시 손실
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스티커
보통4
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
트리 색칠하기
보통4
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다이아몬드 채굴 이익
보통4
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
서로 다른 자연수의 합
보통4
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
7초
메모리 제한
128 MB
채점 가능
합작 투자
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
마법 곱셈 기계
보통4
동적 계획법 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
걷기
보통4
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
숙소 배정
보통4
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
경로
보통4
BFS 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
동전
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
자릿수 합
보통4
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트로이각형
보통4
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
거북이 원로
보통4
트리 동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
항공권 가격 정하기
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
팔굽혀펴기
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
다이아몬드
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
모호한 부호문
보통4
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
실크로드
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
소 사방치기
보통4
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
팰린드롬?
보통4
동적 계획법 구간
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
256 MB
채점 가능
기숙사 재배정
보통4
조합론 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
음료수 내기
보통4
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
시험 공부 시간 배분
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
요세푸스 문제 3
보통4
수학 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
16 MB
채점 가능
행렬 곱셈 순서
보통4
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
가장 긴 증가하는 부분 수열
보통4
동적 계획법 이분 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
두 부분 수열을 담는 최단 문자열
보통4
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
점프 점프
보통4
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
카드 게임
보통4
동적 계획법 게임 이론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
디아나와 황금 사과
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
나이트의 염탐
보통4
BFS 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
사탕 가게
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
경적 울리기
보통4
동적 계획법 확률
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
플로이드
보통4
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
다시 보는 워드 클라우드
보통4
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
다항식 게임
보통4
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
민균이의 계략
보통4
동적 계획법 이분 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
박스 나누기 게임
보통4
게임 이론 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
주식 매수 계획
보통4
동적 계획법 이분 탐색
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
가장 긴 증가하는 부분 수열 2
보통4
이분 탐색 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
ABC 거리
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
성냥개비성냥개비 개수가 주어질 때, 각 숫자별 성냥개비 소모량표를 이용해 그 개수를 정확히 사용해 만들 수 있는 최소값과 최댓값(0으로 시작하지 않는)을 구합니다.	보통4	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
오름세각 테스트 케이스마다 최대 10만 개의 주가 수열에서 가장 긴 엄격 증가 부분수열의 길이를 구하는 문제입니다.	보통4	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
투어x좌표 순으로 정렬된 점들에 대해 왼쪽에서 오른쪽, 다시 오른쪽에서 왼쪽으로 가는 최단 이분 순회(bitonic tour)의 길이를 O(n^2) DP로 계산합니다.	보통4	동적 계획법기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
공통 부분 수열주어진 두 문자열의 최장 공통 부분 수열 길이를 여러 테스트 케이스에 대해 구합니다.	보통4	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
현금 인출기목표 금액과 각 지폐 종류의 제한된 개수가 주어질 때, 목표를 넘지 않는 최대 지급 가능 금액을 구하는 문제입니다.	보통4	동적 계획법완전 탐색	아직 제출이 없습니다	1초	128 MB	채점 가능
용돈의 기댓값n개의 m면 주사위와 삭감값 k가 주어질 때, max(1, 합-k)의 기댓값을 정확한 약분 분수로 계산합니다.	보통4	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Babs’ Box Boutique상자가 최대 10개 주어지고 각 상자는 3가지 방향으로 놓을 수 있을 때, 아래 상자의 밑면 안에 들어가도록 쌓을 수 있는 최대 개수를 구한다.	보통4	동적 계획법정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
sqrt log sin주어진 점화식과 부동소수점 내림을 사용해 10^6까지의 x_i를 미리 계산하고, 각 질의에 답을 10^6으로 나눈 나머지로 출력한다.	보통4	동적 계획법수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
더 크면 더 똑똑할까?최대 1000마리 코끼리의 몸무게와 IQ 쌍이 주어질 때, 몸무게는 엄격히 증가하고 IQ는 엄격히 감소하도록 배열할 수 있는 가장 큰 부분집합의 크기를 구합니다.	보통4	동적 계획법정렬	아직 제출이 없습니다	1초	128 MB	채점 가능
녹색 옷 입은 애가 젤다지?N x N 격자에서 각 칸을 지날 때 그 칸의 값을 비용으로 지불할 때, 왼쪽 위에서 오른쪽 아래까지 가는 최소 비용 경로를 구한다.	보통4	그래프최단 경로+2	아직 제출이 없습니다	1초	256 MB	채점 가능
파스칼의 여행각 칸의 숫자가 오른쪽 또는 아래로 이동할 칸 수를 정하는 n×n 보드에서 왼쪽 위에서 오른쪽 아래로 가는 경로의 수를 센다.	보통4	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇 내비게이션로봇을 시작 위치에서 목적지까지 이동시키는 가장 짧은 명령 프로그램의 길이를 구하고, 서로 다른 최단 프로그램의 수를 m으로 나눈 나머지를 구합니다.	보통4	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각 그래프N개 행과 3개 열로 이루어진 층상 DAG에서 위쪽 중앙에서 아래쪽 중앙까지 최소 정점 비용 경로를 구한다.	보통4	동적 계획법그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
할인각 제품에 대해 B개 구매 시 F개 무료라는 할인 조건과 구매 수량이 주어질 때, 수량별로 최대로 절약할 수 있는 금액을 계산한다.	보통4	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
진귀한 별미음식 가치가 나열된 수열에서 이웃한 두 위치를 함께 고르지 않으면서 고른 값들의 합이 최대가 되도록 선택한다.	보통4	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
프로도 수열2^31 미만의 n이 여러 번 주어질 때, Fro_n = Fro_{n-1} + Fro_{n-2} - Fro_{n-3}으로 정의된 수열의 n번째 항을 각 줄에 출력한다.	보통4	수학동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수송기물건이 최대 20개일 때, 무게 합이 W 이하이면서 가치 합이 최대가 되는 부분집합을 고른다.	보통4	완전 탐색백트래킹+1	아직 제출이 없습니다	1초	128 MB	채점 가능
동전 수집로봇이 격자의 왼쪽 위에서 오른쪽 아래로 오른쪽이나 아래로만 이동할 때 주울 수 있는 동전의 최대 개수를 구한다.	보통4	동적 계획법행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
파스타세 가지 종류로 길이 N의 수열을 만들되 같은 종류가 세 번 이상 연속하지 않아야 하며, 일부 날짜가 고정되어 있을 때 가능한 계획의 수를 10000으로 나눈 나머지를 구한다.	보통4	동적 계획법구현	아직 제출이 없습니다	1초	128 MB	채점 가능
로드샵n가지 색의 구슬 개수가 합이 r이 되고 각 색을 최소 m개씩 사용하도록 고르는 경우의 수를 구한다.	보통4	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
육각형 타일1 또는 2씩 앞으로 이동하며 1번 타일부터 N번 타일까지 도달하는 증가 수열의 개수를 센다.	보통4	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
타일 교환하기N개의 타일마다 새 변의 길이를 정하거나 그대로 두어 전체 넓이의 합이 M이 되게 하면서, 변 길이 변화량 제곱의 합을 최소로 만든다.	보통4	동적 계획법수학	아직 제출이 없습니다	1초	128 MB	채점 가능
베시의 체중 문제N개의 건초 더미 무게와 한도 H가 주어질 때, 각 더미를 최대 한 번씩 골라 H를 넘지 않으면서 만들 수 있는 최대 총 무게를 구한다.	보통4	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소들의 파친코R개의 행으로 이루어진 삼각형 모양의 못 점수가 주어질 때, 맨 위 못에서 시작해 각 단계마다 바로 아래 두 못 중 하나로 내려가며 마지막 행까지 도달하는 경로의 최대 합을 구한다.	보통4	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 긴 공통 연속 부분 수열두 정수 수열이 주어질 때, 양쪽에 모두 나타나는 가장 긴 연속 구간의 길이를 구한다.	보통4	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이상한 하노이의 탑탑이 네 개일 때 n개의 원판을 A에서 D로 옮기는 최소 이동 횟수를 구한다. n은 12 이하다.	보통4	동적 계획법재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
데어리 퀸에서 잔돈 거슬러 주기주어진 C개 종류의 동전을 무제한으로 사용해 N센트를 만드는 방법의 수를 순서와 무관하게 센다.	보통4	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
저녁 먹는 소들1과 2로 이루어진 수열이 주어질 때, 오름차순이 되도록 바꿔야 하는 값의 최소 개수를 구한다.	보통4	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
명백하고 임박한 위험위험도 행렬과 반드시 방문해야 하는 섬의 순서가 주어질 때, 그 순서를 지키면서 다른 섬을 거쳐도 되는 최소 위험도 경로의 총합을 구한다.	보통4	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 파이 속 보물동전 개수가 적힌 R행 C열 격자에서 한 걸음마다 오른쪽으로 한 열 이동하며 행은 최대 1만 바꿀 수 있을 때, (1,1)에서 시작해 (R,C)에서 끝나며 모을 수 있는 최대 동전 수를 구한다.	보통4	동적 계획법행렬	아직 제출이 없습니다	1초	128 MB	채점 가능
배고픈 소들소의 브랜드가 나열된 수열이 주어질 때, 순서를 지키면서 각 값이 이전 값보다 큰 가장 긴 부분 수열의 길이를 구한다.	보통4	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
건초 더미 탑너비와 너비, 너비와 폭이 모두 다른 지푸라기 최대 20개가 주어질 때, 아래에 놓인 것이 위에 놓인 것보다 너비와 폭이 모두 엄격히 큰 조건을 만족하는 가장 긴 사슬의 길이를 구한다.	보통4	동적 계획법정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 솔리테어카드 점수가 적힌 N x N 격자에서 왼쪽 아래에서 오른쪽 위까지 오른쪽이나 위로만 이동하는 경로의 최대 점수를 구한다.	보통4	동적 계획법행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최적의 행렬 곱셈 순서행렬 사슬의 각 행과 열 크기가 주어질 때, 전체 곱을 계산하는 데 필요한 최소 스칼라 곱셈 횟수를 구한다.	보통4	동적 계획법행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
타협각각 #으로 끝나는 두 단어 목록이 주어질 때, 두 목록의 최장 공통 부분 수열 중 사전순으로 가장 앞서는 것을 출력한다.	보통4	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
트럭 운전사의 여정 계획고정된 모텔과 추가 모텔의 위치가 주어질 때, 하루 이동 거리가 A 이상 B 이하가 되는 숙박 순서의 가짓수를 센다.	보통4	동적 계획법배열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
워터파크모든 간선이 번호가 작은 점에서 큰 점으로 향하는 DAG에서 1번 점에서 n번 점까지 가는 서로 다른 경로의 수를 센다.	보통4	동적 계획법그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
다리 건너기줄을 선 사람들을 최대 M명씩 연속된 그룹으로 나눌 때, 각 그룹의 비용은 가장 느린 사람의 시간이며, 총 비용을 최소로 만든다.	보통4	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
골프목표 거리와 최대 32개의 서로 다른 클럽 거리가 주어질 때, 각 클럽을 몇 번이든 써서 정확히 그 거리에 도달하는 최소 타수를 구한다.	보통4	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
허브나무인접한 두 나무를 동시에 남길 수 없을 때, 남긴 나무들의 열매 수 합이 최대가 되도록 고른다.	보통4	동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
부카조이드각 칸에 있는 bukazoid 수와 정해진 1칸·2칸 점프 횟수가 주어질 때, 모을 수 있는 bukazoid의 최댓값과 그 경로 중 사전순으로 가장 작은 방문 순서를 구한다.	보통4	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다트 챌린지각 다트판에서 k개의 다트로 만들 수 있는 서로 다른 총점의 개수를 센다. 각 다트는 놓치거나 s_i, 2s_i, 3s_i를 얻으며 최고 점수 구역에는 트리플이 없다.	보통4	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
황금 모으기각 칸에 금의 양이 적힌 격자가 주어질 때, 왼쪽 위에서 오른쪽 아래로 동쪽, 남쪽, 남동쪽으로만 이동하며 얻을 수 있는 최대 금의 합을 구한다.	보통4	동적 계획법행렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
연말 선물루트가 있는 트리의 각 직원에게 가격이 다른 두 선물 중 하나를, 인접한 직원끼리 겹치지 않게 배정해 총비용을 최소화한다.	보통4	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
케이크 굽기케이크 40개의 굽는 시간이 주어지고 오븐이 3대 있을 때, 모든 케이크를 굽는 최소 시간을 구한다.	보통4	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
반복하지 않는 수n이 주어질 때마다, 십진수 자릿수가 모두 다른 양의 정수들 중 n번째 수를 출력한다.	보통4	완전 탐색동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
인도미앞선 N명이 남은 재고 중에서 rice, sugar, Indomie를 무작위로 하나씩 고르고 Indomie는 S개로 제한될 때, Felix 차례에 Indomie가 남아 있을 확률을 백분율로 구한다.	보통4	확률조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 긴 정렬된 부분 수열정수 수열이 주어질 때 가장 긴 비감소 부분 수열의 길이를 구한다.	보통4	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
악수정점이 n개인 경로 그래프의 매칭 가짓수를 세고 그 값의 마지막 자리 숫자를 출력한다.	보통4	동적 계획법조합론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
사다리한 칸이나 두 칸씩 s개 발판을 올라 정상에 도달하는 경우의 수를 구하고 각 질의마다 2^p로 나눈 나머지를 출력합니다.	보통4	동적 계획법수학	아직 제출이 없습니다	1초	128 MB	채점 가능
성냥개비불이 낮은 이웃 성냥으로 번져 나갈 때 하나의 성냥에서 시작해 태울 수 있는 가장 많은 성냥 수를 구합니다.	보통4	동적 계획법배열	아직 제출이 없습니다	1초	128 MB	채점 가능
상인가중 트리에서 간선 가중치 합이 가장 큰 단순 경로를 찾습니다(빈 경로 포함).	보통4	트리동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
미사일 방어 장치도착 순서대로 주어지는 미사일 고도에서 감소하지 않는 가장 긴 부분 수열의 길이를 구합니다.	보통4	동적 계획법이분 탐색	아직 제출이 없습니다	1초	128 MB	채점 가능
동전주어진 최대 20가지 동전으로 목표 금액 M을 만드는 순서 없는 조합 수를 셉니다.	보통4	동적 계획법조합론	아직 제출이 없습니다	1초	128 MB	채점 가능
프로베니우스 문제주어진 네 수의 음이 아닌 정수 결합으로 나타낼 수 없는 1,000,000 이하의 정수를 세고 그중 가장 큰 수를 구합니다.	보통4	동적 계획법정수론	아직 제출이 없습니다	1초	128 MB	채점 가능
공개 입찰 작업 스케줄링요청 시간 합이 가용 시간을 넘지 않는 선에서 총 입찰 금액이 가장 커지도록 입찰을 고릅니다.	보통4	동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
단어 섞기각 단어의 글자 순서를 유지하면서 첫째와 둘째 단어를 섞어 셋째 단어를 만들 수 있는지 판단합니다.	보통4	동적 계획법문자열	아직 제출이 없습니다	1초	256 MB	채점 가능
최장 공통 부분 수열길이가 최대 1000인 두 대문자 문자열이 공유하는 가장 긴 부분 수열의 길이를 구합니다.	보통4	동적 계획법	아직 제출이 없습니다	0.1초	256 MB	채점 가능
프라이버시 손실금액 예산과 프라이버시 한도를 넘지 않으면서 보안 이익 합이 가장 커지는 감시 항목 부분집합을 구합니다.	보통4	동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
스티커2행 n열 격자에서 변을 공유하지 않는 스티커 집합 중 점수 합이 가장 큰 경우를 구합니다.	보통4	동적 계획법배열	아직 제출이 없습니다	1초	256 MB	채점 가능
트리 색칠하기인접한 정점이 서로 다른 색을 갖도록 N개 정점으로 이루어진 트리를 K가지 색으로 칠하는 경우의 수를 93563으로 나눈 나머지를 구합니다.	보통4	동적 계획법트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
다이아몬드 채굴 이익각 테스트 케이스마다 합이 가장 큰 연속 구간을 구하고 동점이면 짧고 앞선 구간을 출력합니다.	보통4	동적 계획법배열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
서로 다른 자연수의 합주어진 N을 N 자신을 포함해 서로 다른 자연수의 합으로 나타내는 방법 수를 100999로 나눈 나머지를 구합니다.	보통4	동적 계획법조합론	아직 제출이 없습니다	7초	128 MB	채점 가능
합작 투자M개 모듈을 A사나 B사에 배정해 총 일수를 D일 안에 맞추고 양쪽 예산을 지키면서 총비용을 최소화합니다.	보통4	동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
마법 곱셈 기계주어진 레버 중 일부를 골라 고른 수들의 곱을 M으로 나눈 나머지를 가장 크게 만듭니다.	보통4	동적 계획법수학	아직 제출이 없습니다	2초	64 MB	채점 가능
걷기출발 시각이 서로 다른 사람들이 일정한 속도로 길을 걸을 때 늦게 출발하고 먼저 도착하는 쌍을 친구라 하며 모든 쌍이 친구인 가장 큰 집단 크기를 구합니다.	보통4	동적 계획법정렬	아직 제출이 없습니다	1초	128 MB	채점 가능
숙소 배정5 이상 100 이하의 정수 n을 5 이상인 수들의 순서 없는 합으로 나타내는 방법 수를 구합니다.	보통4	동적 계획법조합론	아직 제출이 없습니다	2초	512 MB	채점 가능
경로방향 그래프에서 0번 노드에서 1번 노드까지 링크 수가 가장 적은 경로 중 비용 합이 최소인 값을 구합니다.	보통4	BFS동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
동전무제한 동전 종류로 가치 합이 V이고 무게 합이 W가 되는 가장 적은 동전 개수를 구합니다.	보통4	동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
자릿수 합각 질의마다 A 이하의 양의 정수 중 B진법 자릿수 합이 C인 수의 개수를 구합니다.	보통4	동적 계획법수학	아직 제출이 없습니다	1초	128 MB	채점 가능
트로이각형N×N 격자에서 `#` 셀로만 이루어진 중앙 정렬 삼각형 개수를 셉니다.	보통4	동적 계획법행렬	아직 제출이 없습니다	1초	256 MB	채점 가능
거북이 원로안전한 출발 섬과 도착 섬을 골라 경로에 속한 섬들의 수명 변화량 합이 가장 커지는 경우를 구합니다.	보통4	트리동적 계획법	아직 제출이 없습니다	5초	256 MB	채점 가능
항공권 가격 정하기남은 좌석과 매주 가격별 예상 판매량으로 주마다 가격을 정해 전체 매출을 최대화합니다.	보통4	동적 계획법	아직 제출이 없습니다	2초	256 MB	채점 가능
팔굽혀펴기누적 득점의 합이 N이 되도록 허용된 득점들로 만들 수 있는 가장 큰 최종 점수를 구합니다.	보통4	동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
다이아몬드입력 순서 안에서 무게는 엄격히 커지고 탁함 수치는 엄격히 작아지는 가장 긴 부분 수열 길이를 구합니다.	보통4	동적 계획법	아직 제출이 없습니다	5초	256 MB	채점 가능
모호한 부호문A가 1부터 Z가 26까지 대응할 때 숫자 문자열이 될 수 있는 원문 개수를 셉니다.	보통4	동적 계획법문자열	아직 제출이 없습니다	1초	256 MB	채점 가능
실크로드M일 중 동쪽 이동에 쓸 N일을 순서대로 정해 거리와 당일 궂은 날씨 곱의 합을 최소화합니다.	보통4	동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
소 사방치기왼쪽 위 칸에서 오른쪽 아래 칸까지 아래와 오른쪽으로만 이동하면서 색이 다른 칸을 밟는 경로 수를 셉니다.	보통4	동적 계획법행렬	아직 제출이 없습니다	1초	256 MB	채점 가능
팰린드롬?수열의 구간이 앞뒤로 읽어도 같은지 묻는 최대 백만 개의 질의에 답합니다.	보통4	동적 계획법구간	아직 제출이 없습니다	0.5초	256 MB	채점 가능
기숙사 재배정같은 방을 유지하는 학생이 없도록 N명 학생을 N개 방에 재배정하는 경우의 수를 구합니다.	보통4	조합론동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
음료수 내기빨간 공이 처음 나올 때까지 두 사람이 번갈아 공을 뽑을 때 선공이 빨간 공을 뽑을 확률을 기약분수로 구합니다.	보통4	확률동적 계획법+1	아직 제출이 없습니다	2초	256 MB	채점 가능
시험 공부 시간 배분제한된 공부 시간을 과목별 등급 요구 시간에 맞게 나누어 평균 학점을 최대화합니다.	보통4	동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
요세푸스 문제 3원을 이룬 N명 중에서 K번째 사람을 순서대로 제거하고 마지막에 남는 사람의 번호를 구합니다.	보통4	수학동적 계획법	아직 제출이 없습니다	1초	16 MB	채점 가능
행렬 곱셈 순서주어진 순서대로 N개 행렬을 곱할 때 스칼라 곱셈 횟수가 최소가 되는 괄호 배치를 구합니다.	보통4	동적 계획법행렬	아직 제출이 없습니다	1초	256 MB	채점 가능
가장 긴 증가하는 부분 수열주어진 수열에서 값을 엄격히 키우며 고를 수 있는 가장 긴 부분 수열의 길이를 구합니다.	보통4	동적 계획법이분 탐색	아직 제출이 없습니다	1초	256 MB	채점 가능
두 부분 수열을 담는 최단 문자열주어진 두 문자열을 모두 부분수열로 포함하는 가장 짧은 문자열의 길이를 구합니다.	보통4	동적 계획법문자열	아직 제출이 없습니다	1초	256 MB	채점 가능
점프 점프첫 칸에서 각 칸에 적힌 수만큼 오른쪽으로 점프해 마지막 칸까지 가는 최소 횟수를 구하고 도달할 수 없으면 -1을 출력합니다.	보통4	동적 계획법그리디	아직 제출이 없습니다	1초	256 MB	채점 가능
카드 게임양쪽 끝 카드를 번갈아 가져가며 각자 합을 키울 때 선공이 얻는 최적 점수를 구합니다.	보통4	동적 계획법게임 이론	아직 제출이 없습니다	1초	256 MB	채점 가능
디아나와 황금 사과운반으로 늘어나는 시간이 다이애나의 기록 여유보다 적게 유지되도록 사과 무게 합이 가장 크게 고릅니다.	보통4	동적 계획법	아직 제출이 없습니다	2초	256 MB	채점 가능
나이트의 염탐r행 c열 보드에서 나이트가 (1,1)에서 (r,c)까지 가는 최단 거리와 그 경로 수를 1000000009로 나눈 나머지를 구하고 도달할 수 없으면 None을 출력합니다.	보통4	BFS동적 계획법	아직 제출이 없습니다	2초	256 MB	채점 가능
사탕 가게각 테스트 케이스마다 합이 C 이상이 되는 사탕 가격 부분집합 개수를 65537로 나눈 나머지로 구합니다.	보통4	동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
경적 울리기이산 분포를 따르는 N대 차량의 출발 지연 합이 T초 이하일 확률을 계산합니다.	보통4	동적 계획법확률	아직 제출이 없습니다	2초	256 MB	채점 가능
플로이드최대 100,000개 버스 노선으로 n개 도시의 모든 순서쌍을 잇는 가장 싼 요금을 구하고 도달할 수 없으면 0을 출력합니다.	보통4	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
다시 보는 워드 클라우드너비 제한을 지키며 순서대로 상자를 행에 나눠 담아 행 높이 합을 최소화합니다.	보통4	동적 계획법누적 합	아직 제출이 없습니다	2초	256 MB	채점 가능
다항식 게임각 테스트 케이스마다 1부터 k까지 (1+x+...+x^i)의 곱에서 x^N의 계수를 구합니다.	보통4	동적 계획법조합론	아직 제출이 없습니다	1초	256 MB	채점 가능
민균이의 계략주어진 순서의 카드 중에서 순서를 유지하며 고를 수 있는 가장 긴 증가 수열의 길이를 구합니다.	보통4	동적 계획법이분 탐색	아직 제출이 없습니다	1초	256 MB	채점 가능
박스 나누기 게임두 상자의 돌 개수 N과 M에서 시작하는 분할 게임의 선공과 후공 중 승자를 판정합니다.	보통4	게임 이론동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
주식 매수 계획각 테스트 케이스마다 일별 주가 수열에 길이가 K인 엄격한 증가 부분 수열이 있는지 판정합니다.	보통4	동적 계획법이분 탐색	아직 제출이 없습니다	5초	512 MB	채점 가능
가장 긴 증가하는 부분 수열 2최대 1,000,000개의 수에서 엄격히 증가하는 가장 긴 부분 수열의 길이를 구합니다.	보통4	이분 탐색동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능
ABC 거리1번 블록에서 출발해 A, B, C 순서에 맞는 블록만 밟아 N번 블록까지 이동할 때 점프 길이 제곱합을 최소화합니다.	보통4	동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능