동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6403개

인하 슈트
보통5
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
본대 산책
보통5
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
1로 만들기 2
보통5
동적 계획법 BFS+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
사서왕 준서
보통5
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
불 트리 속이기
보통5
트리 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사탕 나눠주기
보통5
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
매직 포션
보통5
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
악보 개수 세기
보통5
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
CPU 팔기
보통5
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
미로
보통5
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
즉흥 여행
보통5
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
철도 노선 건설
보통5
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
행운의 승차권
보통5
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
생태학
보통5
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
피보나치 치킨
보통5
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
리조트
보통5
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
포화이진트리 거리 맞추기
보통5
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
연속합 2
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가장 적은 정사각형으로 자르기
보통5
동적 계획법 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
보석 가게
보통5
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
증권 거래소
보통5
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
팩토리얼의 합
보통5
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
뱀파이어
보통5
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
형량 감축
보통5
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
합분해 2
보통5
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
순열의 좋은 위치
보통5
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
알파벳 문자열
보통5
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
시계 위에 모으기
보통5
동적 계획법 구간
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
m진 분할
보통5
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
개업 2
보통5
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
개업
보통5
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
지폐와 룰렛
보통5
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이모티콘
보통5
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
부분 수열의 점수
보통5
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
간선 이어가기 2
보통5
그래프 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
투표 (큰 입력)
보통5
조합론 확률+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
코드자몬 암호문 (작은 입력)
보통5
동적 계획법 해시맵+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
미끄럼틀! (Small)
보통5
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
정수 수열
보통5
수학 동적 계획법+2
아직 제출이 없습니다
시간 제한
0.25초
메모리 제한
512 MB
채점 가능
다이나믹이 뭐예요?
보통5
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
퇴사
보통5
동적 계획법 완전 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
마리오 파티
보통5
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
다른 길
보통5
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
이미지 퀼팅 (작은 입력)
보통5
동적 계획법 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
투표 의욕 꺾기
보통5
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
포니 익스프레스 (스몰)
보통5
동적 계획법 최단 경로+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
타일 채우기 3
보통5
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
서울에서 경산까지
보통5
동적 계획법 완전 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
프로젝트 스케줄링
보통5
위상 정렬 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
목장 건설하기
보통5
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
에니그마
보통5
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Front Nine
보통5
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
타일링
보통5
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
단신쓴짠
보통5
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사탕 체인
보통5
동적 계획법 구간+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
주사위 놀이 (Sugoroku)
보통5
동적 계획법 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
한글 LCS
보통5
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
a^i b^j c^k 부분 수열 세기
보통5
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
퇴사 전 상담 일정
보통5
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
나이트가 체스판을 벗어나지 않을 확률
보통5
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
파스칼 삼각형
보통5
배열 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
신호 1
보통5
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
128 MB
채점 가능
로스팅하는 엠마도 바리스타입니다
보통5
트리 DFS+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
128 MB
채점 가능
QueryreuQ
보통5
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
배수 공사
보통5
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Ah-Choo!
보통5
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Pen Pineapple Apple Pen
보통5
그리디 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
욱제는 사과팬이야!!
보통5
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
군계일학
보통5
동적 계획법 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
1, 2, 3 더하기 5
보통5
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
1, 2, 3 더하기 7
보통5
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
0.25초
메모리 제한
512 MB
채점 가능
블로그
보통5
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
A Great Way
보통5
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수행 시간
보통5
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
1, 2, 3 더하기 9
보통5
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
비트 팰린드롬 수
보통5
수학 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
놀이동산
보통5
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
역전쌍
보통5
배열 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
북엔드
보통5
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
팰린드롬 만들기
보통5
문자열 매칭 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
값싼 여행
보통5
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
팀워크
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
N 이하의 식
보통5
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
루트 게임
보통5
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
배열 복원하기
보통5
행렬 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
파이프 옮기기 2
보통5
동적 계획법 구현+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
대회
보통5
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
카우버거 알바생
보통5
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
가장 큰 감소 부분 수열
보통5
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
N으로 만들기
보통5
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
연예인은 힘들어
보통5
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
리그 오브 레전설 (Large)
보통5
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
백도어
보통5
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
FLEX
보통5
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
동아리 홍보하기
보통5
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
크로스워드
보통5
문자열 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
문자열
보통5
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Code Word
보통5
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
네 개의 제곱
보통5
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
효율적인 환전
보통5
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
인하 슈트높이 1에서 시작해 나무마다 다섯 가지 이동 중 하나를 골라 구멍 높이에 도달하되, 순간이동 T 사용 횟수를 K 이하로 최소화한다.	보통5	동적 계획법그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
본대 산책고정된 여덟 개 건물 그래프에서 정보과학관을 출발해 정확히 D분 뒤 다시 돌아오는 닫힌 경로의 수를 1,000,000,007로 나눈 나머지로 구한다.	보통5	동적 계획법그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
1로 만들기 23으로 나누기, 2로 나누기, 1 빼기를 써서 N을 1로 만드는 최소 연산 횟수를 구하고, 그중 사전순으로 가장 작은 경로를 출력한다.	보통5	동적 계획법BFS+1	아직 제출이 없습니다	0.5초	512 MB	채점 가능
사서왕 준서책 번호와 무게가 주어질 때, 번호가 오름차순이 되도록 옮기는 책 무게 합의 최솟값을 구한다.	보통5	동적 계획법정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
불 트리 속이기토너먼트 형태의 불리언 트리에서 바꿀 수 있는 AND/OR 게이트를 최소한으로 뒤집어 루트 값이 V가 되도록 하거나, 불가능하면 보고한다.	보통5	트리동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
사탕 나눠주기각 K마다 브랜드 1부터 K까지 사탕을 하나씩 고르는 경우의 수를 구해, 모든 K에 대한 합을 출력한다.	보통5	동적 계획법조합론	아직 제출이 없습니다	2초	512 MB	채점 가능
매직 포션모든 도시가 연결된 완전 그래프에서 한 번의 이동 시간을 절반으로 줄이는 물약 K개를 써서 도시 0에서 도시 1까지 가는 최단 시간을 구한다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
악보 개수 세기길이가 n초이고, 음높이별 개수가 같으며, 긴 음이 짧은 음보다 적지 않고, 낮은 음으로 시작해 음높이가 번갈아 나오는 악보의 수를 센다.	보통5	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
CPU 팔기순서가 정해진 m명의 상인에게 c개 이하의 CPU를 한 명당 한 번씩 팔아 얻을 수 있는 최대 금액을 구한다.	보통5	동적 계획법그리디	아직 제출이 없습니다	2초	512 MB	채점 가능
미로각 글자가 해당 글자 표지의 문을 여는 다중 그래프에서, 주어진 글자 순서에 따라 밥이 방 n에 도달할 확률을 구한다. 이동 가능한 같은 글자 문이 여러 개면 균등한 확률로 하나를 고른다.	보통5	확률동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
즉흥 여행공항 사이 항공편 수가 주어질 때, ICN에서 출발해 임의로 K번 이동한 뒤 도착 확률이 가장 높은 공항을 구한다.	보통5	확률동적 계획법+1	아직 제출이 없습니다	3초	256 MB	채점 가능
철도 노선 건설주민 수와 통행 불가 칸이 있는 N x N 격자에서 두 역을 잇는 상하좌우 경로 중 지나는 칸의 가중치 합이 가장 작은 경로를 찾는다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	1초	64 MB	채점 가능
행운의 승차권길이가 2N인 숫자열 가운데 앞 N자리 숫자의 합과 뒤 N자리 숫자의 합이 같은 경우의 수를 1e9+7로 나눈 나머지로 구한다.	보통5	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
생태학매일 N마리 중 C마리를 무작위로 잡는 조사를 D일 동안 했을 때, 정확히 M마리가 추적기를 달고 있을 확률을 구한다.	보통5	동적 계획법확률+1	아직 제출이 없습니다	2초	512 MB	채점 가능
피보나치 치킨N을 피보나치 수 쌍 (사람 수, 치킨 수)으로 분할해 사람 수 합이 N이 되게 할 때, 받을 수 있는 치킨 수의 최솟값과 최댓값을 구한다.	보통5	동적 계획법수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
리조트일부 날짜를 제외한 휴가 기간의 모든 날을 커버하도록 1일권, 3일권, 5일권을 골라 최소 비용을 구한다. 3일권은 쿠폰 1장, 5일권은 쿠폰 2장을 주며 쿠폰 3장으로 1일권을 교환할 수 있다.	보통5	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
포화이진트리 거리 맞추기가중치가 있는 완전 이진 트리에서 모든 루트-잎 경로 길이가 같아지도록 간선 가중치를 올리되, 전체 가중치 합이 최소가 되게 한다.	보통5	트리그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
연속합 2수열에서 원소를 최대 하나 제거한 뒤 얻을 수 있는 연속 부분 수열 합의 최댓값을 구한다.	보통5	동적 계획법배열	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 적은 정사각형으로 자르기주어진 w 곱하기 h 직사각형을 정수 변의 정사각형으로 빈틈없이 채울 때 필요한 최소 개수를 각 테스트마다 구한다.	보통5	동적 계획법구현	아직 제출이 없습니다	2초	256 MB	채점 가능
보석 가게N가지 보석을 각각 무한히 쓸 수 있을 때, 정확히 K개를 골라 만들 수 있는 모든 합을 오름차순으로 출력한다.	보통5	동적 계획법조합론	아직 제출이 없습니다	5초	512 MB	채점 가능
증권 거래소일별 주가와 매수 수수료가 주어질 때, 한 번에 한 주만 보유하고 산 주식은 나중에 팔아야 한다는 조건에서 얻을 수 있는 최대 총이익을 구한다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
팩토리얼의 합N이 주어질 때 합이 N이 되는 팩토리얼 개수의 최솟값을 구한다. 같은 값은 여러 번 써도 된다.	보통5	동적 계획법수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
뱀파이어두 생명력과 명중 기준값, 고정 피해량이 주어질 때, 턴제 흡혈 싸움에서 흡혈귀 1이 이길 확률을 구한다.	보통5	확률동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
형량 감축요일, 시작과 종료 시각, 점수가 주어진 작업들 가운데 서로 겹치지 않게 골라 총점을 최대로 만들고, 요일별 점수까지 출력한다.	보통5	동적 계획법정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
합분해 20 이상 N 이하의 정수 K개를 더해 합이 N이 되는 순서 있는 방법의 수를 1,000,000,000으로 나눈 나머지를 구합니다.	보통5	동적 계획법조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
순열의 좋은 위치1부터 N까지의 순열 중에서 \|P_i - i\| = 1을 만족하는 위치가 정확히 K개인 순열의 개수를 10^9+7로 나눈 나머지로 구한다.	보통5	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
알파벳 문자열s에 소문자를 최소한으로 삽입해서, 일부 글자를 지우면 a부터 z까지 순서대로 남도록 만든다.	보통5	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
시계 위에 모으기링 위에 놓인 카드에서 한 장을 시계 방향 이웃 위로 올려 두 값의 차이를 점수로 얻을 때, 카드가 하나 남을 때까지 얻을 수 있는 최대 점수를 구한다.	보통5	동적 계획법구간	아직 제출이 없습니다	8초	512 MB	채점 가능
m진 분할n을 m의 거듭제곱들의 합으로 나타내는 분할의 수를 세는 문제로, 최대 1000개의 질의와 n은 10000까지 주어진다.	보통5	동적 계획법수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
개업 2주어진 냄비 크기들로 한 번 조리 시 냄비 하나 또는 서로 다른 두 개를 사용해 크기의 합만큼 국수를 만든다. 총합이 정확히 N이 되는 최소 조리 횟수를 구한다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
개업N그릇을 만들어야 하고 웍 크기 목록이 주어질 때, 한 번에 웍 하나 또는 같은 크기 웍 두 개를 써서 정확히 N그릇을 채우는 최소 조리 횟수를 구한다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
지폐와 룰렛지폐를 같은 합의 두 묶음으로 나눠 남는 금액이 최소가 되게 하고, 남은 금액의 두 배를 반씩 나눠 각자 몫을 더한 값을 출력한다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이모티콘화면에 이모티콘 1개가 있고 클립보드는 비어 있을 때, 복사, 붙여넣기, 하나 삭제 연산만으로 정확히 S개를 만드는 최소 시간을 구한다.	보통5	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
부분 수열의 점수각 원부분 배열에서 시작점으로부터 k번째 원소에 k를 곱해 더한 값의 최댓값을 구한다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
간선 이어가기 2가중치가 있는 간선 목록을 원하는 순서로 추가할 때, s와 t가 처음 연결되는 순간까지 추가한 간선 무게 합의 최솟값을 구한다.	보통5	그래프정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
투표 (큰 입력)A 지지자 N명과 B 지지자 M명이 무작위 순서로 도착할 때, 매 투표 직후 A가 앞서 있을 확률을 구한다.	보통5	조합론확률+2	아직 제출이 없습니다	5초	512 MB	채점 가능
코드자몬 암호문 (작은 입력)암호화된 문자열마다 어휘 단어들의 철자 다중집합을 이어 붙여 만들 수 있는 문장의 수를 1e9+7로 나눈 나머지로 구한다.	보통5	동적 계획법해시맵+1	아직 제출이 없습니다	5초	512 MB	채점 가능
미끄럼틀! (Small)건물 수 B(최대 6)와 경로 수 M(최대 20)이 주어질 때, 1번에서 B번으로 가는 경로가 정확히 M개가 되도록 정해진 규칙에 따라 인접 행렬을 출력하거나 불가능을 판정한다.	보통5	조합론동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
정수 수열x, y와 A0, A1의 마지막 두 자리, 그리고 큰 n이 주어질 때 A_n = xA_{n-1} + yA_{n-2}로 정의되는 수열의 A_n 마지막 두 자리를 출력한다.	보통5	수학동적 계획법+2	아직 제출이 없습니다	0.25초	512 MB	채점 가능
다이나믹이 뭐예요?n 곱하기 m 격자에서 오른쪽, 아래, 오른쪽 아래 대각선으로만 이동해 왼쪽 위 칸에서 오른쪽 아래 칸으로 가는 경로의 수를 10^9+7로 나눈 나머지를 구한다.	보통5	동적 계획법행렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
퇴사각 날짜의 상담 소요 일수와 수익이 주어질 때, N+1일 전에 끝나는 상담을 겹치지 않게 골라 최대 수익을 구한다.	보통5	동적 계획법완전 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
마리오 파티주사위 범위와 칸별 코인 값이 주어질 때, T턴 안에 별을 지나면서 얻을 수 있는 최대 코인 합을 구한다.	보통5	동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
다른 길가중치가 있는 무방향 다중 그래프에서 두 마을 사이 최단 경로의 개수를 10^9+9로 나눈 나머지를 구한다.	보통5	그래프최단 경로+1	아직 제출이 없습니다	2초	256 MB	채점 가능
이미지 퀼팅 (작은 입력)H행 W열 회색조 이미지 두 장이 주어질 때, 각 행에서 한 픽셀씩 고르되 인접한 행의 열 차이가 1 이하인 연결된 이음선을 택해 제곱 차이 합의 최솟값을 구한다.	보통5	동적 계획법구현	아직 제출이 없습니다	1초	512 MB	채점 가능
투표 의욕 꺾기겹치지 않게 이야기 구간을 골라 노출된 유권자의 투표 성향을 조정하고, 오른쪽 후보와 왼쪽 후보의 성향 합 차이를 최대로 만든다.	보통5	동적 계획법구간+1	아직 제출이 없습니다	2초	512 MB	채점 가능
포니 익스프레스 (스몰)도시들이 일렬로 놓여 있고 각 도시에 말이 한 마리씩 있다. 각 말의 최대 이동 거리 제한을 지키며 중간 도시에서 말을 갈아탈 수 있을 때, 1번 도시에서 N번 도시까지 걸리는 최소 시간을 구한다.	보통5	동적 계획법최단 경로+1	아직 제출이 없습니다	5초	512 MB	채점 가능
타일 채우기 32 by N 벽을 2x1, 1x2, 1x1 타일로 빈틈없이 채우는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	보통5	동적 계획법조합론	아직 제출이 없습니다	2초	512 MB	채점 가능
서울에서 경산까지N개 구간 각각에서 걷기와 자전거 중 하나를 골라 총 시간이 K 이하가 되도록 하면서 모금액 합을 최대로 만든다.	보통5	동적 계획법완전 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
프로젝트 스케줄링각 작업의 소요 일수와 선행 작업이 주어질 때 프로젝트 전체를 끝내는 최소 시간을 구한다.	보통5	위상 정렬동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
목장 건설하기나무와 돌이 장애물로 놓인 M 곱하기 N 격자에서 장애물을 포함하지 않는 가장 큰 정사각형 부분 격자의 한 변 길이를 구한다.	보통5	동적 계획법행렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
에니그마물음표가 섞인 숫자 패턴과 N이 주어질 때, 앞자리가 0이 아니면서 N으로 나누어지는 가장 작은 수를 찾는다.	보통5	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Front Nine0과 h 사이로 잘리는 확률 보행에서 각 단계의 이동 확률이 주어질 때, 구간 n에 대한 지형 아래 기대 넓이를 구한다.	보통5	확률동적 계획법+2	아직 제출이 없습니다	6초	512 MB	채점 가능
타일링3×W 직사각형을 2×1 도미노로 빈틈없이 채우는 방법의 수를 세어 10^9+7로 나눈 나머지를 출력한다.	보통5	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
단신쓴짠루트가 있는 이진 트리에서 간선을 잘라 크기가 K 이상인 조각을 X개 이상 만들 때, 자른 간선 비용의 합을 최소로 구한다.	보통5	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사탕 체인사탕 문자열과 판매 가능한 조각(각각 뒤집기 허용) 목록이 주어질 때, 조각을 반복해서 제거하고 남은 부분을 이어 붙여 얻을 수 있는 최대 총액을 구한다.	보통5	동적 계획법구간+2	아직 제출이 없습니다	7초	512 MB	채점 가능
주사위 놀이 (Sugoroku)2번부터 N+1번 칸에 0 또는 1이 적혀 있을 때, 1부터 j까지의 눈금을 굴려 1이 적힌 칸에 멈추지 않고 N+2번 칸에 도달하거나 지나칠 수 있는 가장 작은 주사위 면 수 j를 구한다.	보통5	동적 계획법BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
한글 LCS각각 1000자 이하인 두 한글 문자열이 주어질 때, 두 문자열의 최장 공통 부분 수열 길이를 문자 단위로 구한다.	보통5	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
a^i b^j c^k 부분 수열 세기a, b, c로만 이루어진 문자열에서 a가 한 개 이상, 그다음 b가 한 개 이상, 그다음 c가 한 개 이상인 부분수열의 개수를 1,000,000,007로 나눈 나머지로 구한다.	보통5	동적 계획법문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
퇴사 전 상담 일정1일차부터 N일차까지 각 날짜에 상담 기간 T_i와 수익 P_i가 주어질 때, N+1일 전까지 끝낼 수 있는 상담을 골라 최대 수익을 구한다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
나이트가 체스판을 벗어나지 않을 확률N x N 체스판 위의 나이트가 매번 여덟 방향 중 하나를 같은 확률로 골라 K번 움직일 때, K번 후에도 판 위에 남아 있을 확률을 구한다.	보통5	동적 계획법확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
파스칼 삼각형파스칼의 삼각형을 만든 뒤, 꼭대기 세포가 R행 C번째이고 한 변의 길이가 W인 정삼각형 부분에 들어 있는 모든 수의 합을 구한다.	보통5	배열동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
신호 1서로 다른 x좌표를 가진 점들을 골라 x가 증가하는 순서로 이은 꺾은선의 유클리드 길이 합이 최대가 되도록 할 때 그 최댓값을 구한다.	보통5	동적 계획법정렬+2	아직 제출이 없습니다	1.5초	128 MB	채점 가능
로스팅하는 엠마도 바리스타입니다가중치가 있는 트리에서 각 정점마다 다른 모든 정점까지의 최단 거리 합을 구한다.	보통5	트리DFS+2	아직 제출이 없습니다	1.5초	128 MB	채점 가능
QueryreuQ문자열에 문자를 덧붙이거나 끝에서 지우는 연산을 처리하면서, 매 연산 직후 문자열이 가진 회문 부분 문자열의 개수를 출력한다.	보통5	문자열동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
배수 공사각 파이프 종류에서 개수를 재고 범위 안에서 골라, 선택한 파이프 길이의 합이 정확히 x가 되는 경우의 수를 센다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Ah-Choo!두 정수 수열의 모든 점이 상대 수열의 점과 최소 하나씩 대응하고 대응이 교차하지 않을 때, 두 수열의 최소 DTW 거리를 구한다.	보통5	동적 계획법배열+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Pen Pineapple Apple PenA, P, p로 이루어진 문자열에서 p, P, A, p 순서를 이루는 서로 겹치지 않는 부분 수열의 최대 개수를 구한다.	보통5	그리디문자열+1	아직 제출이 없습니다	1초	32 MB	채점 가능
욱제는 사과팬이야!!각 칸이 오른쪽, 아래쪽, 또는 둘 중 하나로 이동을 지시하는 N×M 격자에서 모든 경로가 (N, M)에 도착할 때 가능한 경로의 수를 구한다.	보통5	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
군계일학정수 수열이 주어질 때, 원래 순서를 유지하면서 값이 공차 1인 등차수열을 이루는 가장 긴 부분수열의 길이를 구한다.	보통5	동적 계획법해시맵+1	아직 제출이 없습니다	2초	256 MB	채점 가능
1, 2, 3 더하기 51, 2, 3의 합으로 n을 나타내는 순서 있는 경우의 수를 세되, 같은 수가 연달아 오면 안 된다. 답은 1,000,000,009로 나눈 나머지로 출력한다.	보통5	동적 계획법수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
1, 2, 3 더하기 7n을 1, 2, 3의 합으로 나타내되 항의 개수가 정확히 m인 순서 있는 분할의 수를 1,000,000,009로 나눈 나머지로 구한다.	보통5	동적 계획법조합론+2	아직 제출이 없습니다	0.25초	512 MB	채점 가능
블로그R, G, B로 이루어진 색 문자열이 주어질 때, 연속 구간을 같은 색으로 칠하는 최소 횟수를 구합니다.	보통5	동적 계획법문자열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
A Great Way간선 비용이 c + d*max(0,e-10)인 그래프에서 노드 1부터 노드 N까지 최소 비용과 최소 거친 노드 수를 구합니다.	보통5	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
수행 시간계급별로 나뉜 n대의 컴퓨터가 아래 계급의 전달을 모두 받은 뒤 동작한다고 할 때 작업이 끝나는 시각을 구합니다.	보통5	동적 계획법그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
1, 2, 3 더하기 9n을 1, 2, 3의 합으로 나타내는 순서 있는 경우의 수 중 항의 개수가 m 이하인 경우의 수를 1,000,000,009로 나눈 나머지로 구합니다.	보통5	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
비트 팰린드롬 수l부터 r 사이에서 첫 자리 숫자와 끝 자리 숫자가 같은 정수의 개수를 센다. 자릿수별 개수와 숫자 DP로 10^18 범위를 처리한다.	보통5	수학동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
놀이동산여러 블록에 사는 시민들이 택시(A원/블록, 1인승)나 버스(B원, 40인승, 한 지점에서 출발)를 이용해 0번 블록까지 갈 때 최소 총비용을 구한다.	보통5	동적 계획법정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
역전쌍길이 n의 수열에서 0으로 표시된 빈칸을 1부터 k까지의 값으로 채워 역전 쌍의 수를 최대로 만드는 문제입니다.	보통5	배열동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
북엔드너비 M의 선반에 받침대 밑면 길이가 L인 받침대를 놓아, 순서대로 꽂힌 책 N권의 양쪽에 모두 받침대가 닿도록 하는 최소 개수를 구합니다. 불가능하면 -1을 출력합니다.	보통5	동적 계획법그리디	아직 제출이 없습니다	1초	512 MB	채점 가능
팰린드롬 만들기i번 카드를 중심으로 한 가장 긴 홀수 길이 회문을 찾아, 나머지 N개의 카드를 버린 값을 각 질의로 출력합니다.	보통5	문자열 매칭동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
값싼 여행여행 순서는 바꾸지 않고 쉼 없이 진행한다. 120분 간격 안의 할인 횟수를 배분해 최소 비용을 구한다.	보통5	동적 계획법그리디	아직 제출이 없습니다	2초	512 MB	채점 가능
팀워크K마리 이하의 연속한 소로 한 팀을 이뤄 팀당 최대 실력으로 값을 합산할 때, 그 합을 최대로 만들 분할을 찾습니다.	보통5	동적 계획법배열	아직 제출이 없습니다	2초	512 MB	채점 가능
N 이하의 식숫자와 '+'로 이루어진 문자열 S에서 문자를 최소한으로 바꿔, 값이 N 이하인 올바른 수식을 만드는 문제입니다. 만들 수 없으면 -1을 출력합니다.	보통5	동적 계획법문자열	아직 제출이 없습니다	2초	512 MB	채점 가능
루트 게임매 턴 제곱수를 빼서 0을 만든 사람이 이기는 게임에서, 각 N마다 승자를 판정한다.	보통5	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
배열 복원하기배열 A를 아래로 X칸, 오른쪽으로 Y칸 옮긴 배열과 겹쳐 겹치는 칸을 더해 만든 배열 B가 주어질 때 A를 복원한다.	보통5	행렬시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
파이프 옮기기 22칸 파이프를 가로, 세로, 대각선 방향으로 밀어 N×N 격자에서 끝이 (N, N)에 도달하는 경우의 수를 센다. 지나는 칸은 모두 빈 칸이어야 한다.	보통5	동적 계획법구현+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
대회시작 시각, 종료 시각, 상금이 주어진 N개의 대회에서 끝나는 시각이 다음 시작 시각과 겹치지 않게 골라 받을 수 있는 상금 합의 최댓값을 구한다.	보통5	동적 계획법정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
카우버거 알바생치즈버거 M개와 감자튀김 K개로, 각 주문이 요구하는 두 재료의 양을 모두 넘지 않도록 최대 몇 개의 주문을 처리할 수 있는지 구한다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	3초	512 MB	채점 가능
가장 큰 감소 부분 수열주어진 수열에서 원소가 엄격히 감소하는 부분수열 중 합이 최대인 것의 합을 구해 출력한다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
N으로 만들기새 숫자를 왼쪽이나 오른쪽 끝에 붙여 가며 N을 만드는 방법의 수를 센다.	보통5	동적 계획법문자열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
연예인은 힘들어가중치 무향 그래프와 두 시작 정점이 주어질 때, 두 최단 거리의 합이 최소가 되는 정점을 고르고 지헌의 거리와 번호 순으로 동점을 깬다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
리그 오브 레전설 (Large)1초짜리 스킬 A와 M초짜리 스킬 B로 N초를 쉬는 시간 없이 정확히 채우는 조합의 수를 1,000,000,007로 나눈 나머지를 구한다.	보통5	동적 계획법조합론+1	아직 제출이 없습니다	3초	256 MB	채점 가능
백도어가중치가 있는 무방향 그래프에서 0번 교차점부터 N-1번 교차점까지의 최단 이동 시간을 구한다. 중간 교차점 중 적에게 보이는 곳은 지나갈 수 없고, 넥서스만 예외적으로 들어갈 수 있다.	보통5	최단 경로그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
FLEXM만 원을 N일의 지출에 나누어 더해 인접한 날 사이 지출 감소량의 제곱 합을 최소로 만든다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
동아리 홍보하기숲이 주어질 때 모든 정점이 선택되거나 선택된 정점과 인접하도록 하는 최소 정점 집합을 구한다.	보통5	트리동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
크로스워드N행 M열 격자에서 모든 열이 A 목록의 단어이고 모든 행이 B 목록의 단어가 되도록 글자를 채우는 경우의 수를 구합니다.	보통5	문자열해시맵+1	아직 제출이 없습니다	2초	512 MB	채점 가능
문자열이전 문자열을 이어 붙이거나 일부 구간을 잘라 새 문자열을 만들고, 매우 길어질 수 있는 마지막 문자열의 모든 문자 ASCII 코드 합을 1e9+7로 나눈 나머지를 구한다.	보통5	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Code Wordr×c 격자에서 연속한 두 입력이 가로, 세로, 대각선으로 인접하지 않는 길이 l의 암호 개수를 1e9+7로 나눈 나머지를 구한다.	보통5	동적 계획법행렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
네 개의 제곱n이 주어질 때, 제곱수들의 합으로 n을 나타내는 데 필요한 최소 개수를 구한다.	보통5	동적 계획법수학+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
효율적인 환전지불 금액이 주어질 때, 양쪽에서 거스름돈을 주고받는 것을 허용하면서 10의 거듭제곱 동전으로 교환되는 동전 수의 최솟값을 구한다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	3초	512 MB	채점 가능