동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6420개

떡장수와 호랑이
쉬움3
동적 계획법 백트래킹+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
감자 자루
쉬움3
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
다항 계수
쉬움3
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
차량 번호판 2
쉬움3
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
좋은 날 싫은 날
쉬움3
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
달나라 토끼를 위한 구매대금 지불 도우미
쉬움3
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
과일 서리
쉬움3
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
리그 오브 레전설 (Small)
쉬움3
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
창영이와 커피
쉬움3
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
증가하는 부분 문자열
쉬움3
문자열 동적 계획법+1
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
정원 (Easy)
쉬움3
동적 계획법 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
영재의 징검다리
쉬움3
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
알고리즘 수업 - 피보나치 수 2
쉬움3
수학 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
알고리즘 수업 - 행렬 경로 문제 1
쉬움3
동적 계획법 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
단어의 무게
쉬움3
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
나는 정말 휘파람을 못 불어
쉬움3
문자열 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
조건에 맞는 정수의 개수
쉬움3
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
DKSH를 찾아라
쉬움3
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
트리를 간단하게 색칠하는 최소 비용
쉬움3
동적 계획법 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
자전거 묘기
쉬움3
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
의사 난수
쉬움3
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
탑 오르기
쉬움3
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
나락도 락이다
쉬움3
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
점프하는 개구리
쉬움3
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
구르메텐
쉬움3
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
판자 잇기
쉬움3
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Leapcow
쉬움3
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
합
쉬움3
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
RGB트리
쉬움3
트리 동적 계획법
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
소수의 합
쉬움3
동적 계획법 정수론
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
지루함 달래기 (쉬움)
쉬움3
동적 계획법 재귀
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
무릎 문제 (쉬움)
쉬움3
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
우표 구매하기
쉬움3
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
양동이 게임
쉬움3
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
XOR 카드 게임
쉬움3
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
컨벤 데드가 하고싶어요
쉬움3
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
럭키 세븐
쉬움3
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
은행 강도
쉬움3
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
텍스트 입력
쉬움3
동적 계획법 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
패션스
쉬움3
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
알프, 달려! 달려!
쉬움3
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
동전과 둥지
쉬움3
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
토끼 haak 뛰기
쉬움3
배열 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
황금 동전
쉬움3
행렬 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
KOREA 문자열 만들기
쉬움3
문자열 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
주차 요금 지불
쉬움3
그리디 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
대한민국을 지키는 가장 긴 힘
쉬움3
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
오각형
쉬움3
기하 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
특별한 마법 공격
쉬움3
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
컵 쌓기
쉬움3
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
사건은 다가와 (Easy)
쉬움3
동적 계획법 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
파스칼 삼각형의 배수
쉬움3
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
물약
보통4
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
동물원
보통4
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
무한 수열
보통4
재귀 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
토너먼트 승자
보통4
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
지름길
보통4
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
기타리스트
보통4
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
건물 완성 시간
보통4
위상 정렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
내리막길
보통4
동적 계획법 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
문서 검색
보통4
문자열 매칭 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
개근상
보통4
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
도로의 개수
보통4
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
16 MB
채점 가능
제곱수의 합
보통4
동적 계획법 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
택배
보통4
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
웜홀
보통4
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
점프
보통4
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 큰 정사각형
보통4
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
선물 교환
보통4
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
운동
보통4
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
192 MB
채점 가능
세 문자열의 LCS
보통4
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
상자 넣기
보통4
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
암호 해석
보통4
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
작업 완료 최소 시간
보통4
동적 계획법 위상 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
3×N 벽 타일 채우기
보통4
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
김치 배달
보통4
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
보석 줍기
보통4
누적 합 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
트리의 최대 독립 집합
보통4
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
문자열과 점수
보통4
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
동전 1
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
4 MB
채점 가능
반도체 설계
보통4
동적 계획법 이분 탐색
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
단어 격자
보통4
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
색상환
보통4
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
계단 오르기
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소방차
보통4
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
숫자 카드
보통4
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
구슬 게임
보통4
동적 계획법 게임 이론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
동전 바꿔주기
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
양팔저울
보통4
동적 계획법 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
장난감 조립
보통4
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
색종이 쌓기
보통4
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
연속 부분 최대 곱
보통4
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
서로 교차하지 않는 원의 현 최대 개수
보통4
동적 계획법 구간+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로또
보통4
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사과 담기 게임
보통4
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
브리징 시그널
보통4
이분 탐색 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
문자열의 확장과 거리
보통4
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
보드 점프
보통4
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
맹세
보통4
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
돼지 저금통
보통4
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
떡장수와 호랑이매일 준비된 떡 종류 중 하나를 골라 연속된 날의 떡이 서로 다르게 선택하고, 방법이 없으면 -1을 출력한다.	쉬움3	동적 계획법백트래킹+1	아직 제출이 없습니다	1초	128 MB	채점 가능
감자 자루감자 10개의 무게와 가방 용량 C가 주어질 때 일부 감자를 선택해 무게 합이 C가 되는지 판별하여 YES 또는 NO를 출력합니다.	쉬움3	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
다항 계수n과 m, 그리고 지수 k가 주어질 때 (1+x+...+x^n)^m 전개식에서 x^k의 계수를 1,000,000,009로 나눈 나머지로 구합니다.	쉬움3	동적 계획법조합론	아직 제출이 없습니다	2초	256 MB	채점 가능
차량 번호판 2문자 자리와 숫자 자리로 이루어진 형식이 주어질 때, 같은 문자가 연속하지 않도록 채우는 경우의 수를 1,000,000,009로 나눈 나머지로 구한다.	쉬움3	동적 계획법수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
좋은 날 싫은 날두 상태 마르코프 연쇄의 전이 확률과 시작 상태가 주어질 때, N일 뒤 각 상태일 확률을 구해 1000을 곱한 값을 출력한다.	쉬움3	확률동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
달나라 토끼를 위한 구매대금 지불 도우미1원, 2원, 5원, 7원 동전으로 금액 N을 만들 때 필요한 최소 동전 개수를 구한다.	쉬움3	동적 계획법그리디+1	아직 제출이 없습니다	1초	256 MB	채점 가능
과일 서리M개의 과일을 N종류에 나누어 담되 모든 종류가 최소 하나씩 받도록 하는 방법의 수를 센다.	쉬움3	조합론동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
리그 오브 레전설 (Small)1초짜리 A와 M초짜리 B를 겹침 없이 이어 붙여 정확히 N초를 채우는 조합의 수를 1,000,000,007로 나눈 나머지로 구한다.	쉬움3	동적 계획법조합론	아직 제출이 없습니다	1초	256 MB	채점 가능
창영이와 커피각각 카페인 함량이 다른 N개의 커피가 있을 때, 함량의 합이 정확히 K가 되는 최소 커피 개수를 구하고 불가능하면 -1을 출력한다.	쉬움3	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
증가하는 부분 문자열문자열의 각 위치마다 그 위치에서 끝나는 가장 긴 순증가 부분 문자열의 길이를 구한다.	쉬움3	문자열동적 계획법+1	아직 제출이 없습니다	미설정	1024 MB	채점 가능
정원 (Easy)각 칸의 왼쪽과 위쪽 색이 같으면 노란 꽃, 다르면 빨간 꽃을 심을 때 N행 M열 칸의 색을 구한다.	쉬움3	동적 계획법시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
영재의 징검다리N행 M열 유리 다리에서 다음 행의 인접한 칸 3개 중 하나로 건너며, 강화유리만 밟는 경로의 수를 1,000,000,007로 나눈 나머지로 구합니다.	쉬움3	동적 계획법행렬	아직 제출이 없습니다	0.5초	512 MB	채점 가능
알고리즘 수업 - 피보나치 수 2주어진 n에 대해 재귀 피보나치의 기저 호출 횟수와 DP 반복 횟수를 각각 10^9+7로 나눈 나머지를 구한다.	쉬움3	수학동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
알고리즘 수업 - 행렬 경로 문제 1재귀 행렬 경로 탐색의 기저 조건 실행 횟수와 동적 계획법 내부 대입 실행 횟수를 각각 세어 출력한다.	쉬움3	동적 계획법재귀+2	아직 제출이 없습니다	1초	512 MB	채점 가능
단어의 무게길이 l과 가중치 합 w가 주어졌을 때, 글자 가중치(a는 1, z는 26)의 합이 w인 길이 l의 소문자 문자열을 만들거나 불가능하면 impossible을 출력합니다.	쉬움3	동적 계획법문자열	아직 제출이 없습니다	1초	1024 MB	채점 가능
나는 정말 휘파람을 못 불어문자열 S에서 W, H, E가 순서대로 나오고 E가 두 번 이상 나오는 부분수열의 개수를 10^9+7로 나눈 나머지로 구합니다.	쉬움3	문자열동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능
조건에 맞는 정수의 개수각 자리가 0이 아니고 인접한 두 자리의 차이가 2 이하인 n자리 양의 정수의 개수를 987,654,321로 나눈 나머지를 구합니다.	쉬움3	동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능
DKSH를 찾아라길이 N의 대문자 문자열에서 순서를 지켜 D, K, S, H를 차례로 고르는 경우의 수를 구합니다.	쉬움3	동적 계획법문자열	아직 제출이 없습니다	1초	512 MB	채점 가능
트리를 간단하게 색칠하는 최소 비용루트가 0인 트리에서 인접한 정점의 색이 서로 다르도록 각 정점을 흰색 또는 검은색으로 칠할 때, 최소 비용을 구합니다.	쉬움3	동적 계획법트리	아직 제출이 없습니다	1초	512 MB	채점 가능
자전거 묘기각 시작 칸에서 출발해 램프를 따라 앞으로 달릴 때 밟는 칸의 수를 구합니다.	쉬움3	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
의사 난수길이가 n인 이진 문자열 중 같은 비트가 k보다 길게 연속으로 나오지 않는 문자열의 개수를 구합니다.	쉬움3	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	채점 가능
탑 오르기첫 층에서 마지막 층까지 올라갈 때 한 번에 최대 k층까지 뛰며, 각 점프 시간이 x 좌표 차이와 층 차이의 제곱의 합일 때 최소 총 시간을 구합니다.	쉬움3	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
나락도 락이다길이 N인 대문자 문자열 S에서 ROCK을 이루는 부분 수열의 개수를 10^9+7로 나눈 나머지로 구합니다.	쉬움3	동적 계획법문자열	아직 제출이 없습니다	2초	512 MB	채점 가능
점프하는 개구리막힌 칸이 섞인 길에서 한 번에 최대 d칸을 넘어 뛸 때, 첫 칸에서 마지막 칸까지 가는 최소 점프 횟수를 구합니다.	쉬움3	동적 계획법문자열	아직 제출이 없습니다	1초	1024 MB	채점 가능
구르메텐주어진 N개의 요리 시간 중에서 골라 순서대로 나열했을 때 총합이 정확히 M분이 되는 경우의 수를 구합니다.	쉬움3	동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
판자 잇기길이가 1, 2, 3인 판자를 순서를 구분하여 이어 붙여 길이가 n인 판자를 만드는 방법의 수를 구합니다.	쉬움3	동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
Leapcow0에서 E까지 길이 1부터 L까지의 점프로 이동하며, 소가 묻힌 칸은 밟지 않고 필요한 최소 점프 횟수를 구합니다.	쉬움3	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
합주어진 정수 n(1 이상 1000 이하)을 홀수들의 합으로 나타내는 방법의 수를 구합니다. 순서만 다른 합은 같은 것으로 봅니다.	쉬움3	동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
RGB트리트리로 연결된 N개의 전구에 빨강, 초록, 파랑 중 하나씩 색을 칠합니다. 인접한 전구의 색이 다르도록 하면서 아름다움의 합을 최대로 만드는 색칠을 구합니다.	쉬움3	트리동적 계획법	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
소수의 합각 n에 대해 소수들의 합으로 n을 만드는 방법의 수를 세고, 그 값을 1,000,000,007로 나눈 나머지를 구합니다.	쉬움3	동적 계획법정수론	아직 제출이 없습니다	3초	128 MB	채점 가능
지루함 달래기 (쉬움)고정된 분할 규칙에 따라 정수를 나눌 때, 1이 n개 남을 때까지 얻는 y*z 합의 최댓값을 구합니다.	쉬움3	동적 계획법재귀	아직 제출이 없습니다	1초	1024 MB	채점 가능
무릎 문제 (쉬움)계단이 n개일 때 올라갈 때는 1칸 또는 2칸씩, 내려올 때는 1칸에서 4칸까지 이동하는 경우의 수를 10^9 + 9로 나눈 나머지로 구합니다.	쉬움3	동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
우표 구매하기1원 우표 N종류와 2원 우표 M종류로 정확히 K원어치를 사는 방법의 수를 P로 나눈 나머지로 구합니다.	쉬움3	동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
양동이 게임1번 물통에 100단위의 물을 붓고 각 물통이 나가는 호스로 물을 똑같이 나눌 때, 가장 많은 물이 담기는 물통의 양을 구합니다.	쉬움3	그래프위상 정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
XOR 카드 게임카드를 연속된 2장 또는 3장씩 묶어 각 묶음의 XOR 값에 있는 1비트 개수의 합을 최대로 만드는 문제입니다. 마지막에 1장이 남으면 0점입니다.	쉬움3	동적 계획법비트 연산	아직 제출이 없습니다	1초	1024 MB	채점 가능
컨벤 데드가 하고싶어요오른쪽과 아래로만 움직여 왼쪽 위에서 오른쪽 아래까지 가는 경로의 최소 경계도 합을 구하고, 그 값이 H 이하인지 판단합니다.	쉬움3	동적 계획법행렬	아직 제출이 없습니다	1초	1024 MB	채점 가능
럭키 세븐K는 1에서 시작하고, 각 턴마다 더하기 또는 곱하기 연산 중 하나를 고릅니다. 마지막 K를 7의 배수로 만들 수 있는지 판별합니다.	쉬움3	동적 계획법수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
은행 강도힌트의 첫 글자 값과 인접 글자 차이를 모두 만족하는 길이 n의 자물쇠 코드 개수를 10^9+7로 나눈 나머지를 구합니다.	쉬움3	동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
텍스트 입력QWERTY 키보드로 문자열을 입력할 때, 시프트 키를 여러 글자에 걸쳐 누르는 방식으로 필요한 최소 키 입력 횟수를 구합니다.	쉬움3	동적 계획법구현	아직 제출이 없습니다	2초	1024 MB	채점 가능
패션스카드에서 값이 엄격히 증가하고 짝수와 홀수가 번갈아 나오는 가장 긴 부분수열의 길이를 구합니다.	쉬움3	동적 계획법배열	아직 제출이 없습니다	2초	1024 MB	채점 가능
알프, 달려! 달려!Alf가 3열짜리 n행 격자의 첫 행에서 출발해 벽을 피하며 아래로 내려갈 때 모을 수 있는 동전의 최대 개수를 구합니다.	쉬움3	동적 계획법행렬	아직 제출이 없습니다	2초	1024 MB	채점 가능
동전과 둥지각 둥지에 a_i개의 동전이 있고 b_i개가 되면 떨어집니다. 동전 m개로 둥지를 골라 떨어뜨렸을 때 얻는 동전의 최댓값을 구합니다.	쉬움3	동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
토끼 haak 뛰기기록된 점을 순서대로 잇는 이동 중 북동 이동과 남동 이동이 번갈아 나오는 가장 긴 구간의 이동 횟수를 구합니다.	쉬움3	배열동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
황금 동전장애물이 있는 격자에서 왼쪽 위에서 출발해 아래나 오른쪽으로만 이동할 때 모을 수 있는 금화의 최대 개수를 구합니다.	쉬움3	행렬동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
KOREA 문자열 만들기K, O, R, E, A로만 이루어진 문자열에서 문자를 지워 KOREA를 반복하는 가장 긴 문자열의 길이를 구합니다.	쉬움3	문자열동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
주차 요금 지불1일, 7일, 28일 이용권 가격과 방문 일수 n이 주어질 때, n일 전체를 덮는 최소 비용을 구합니다.	쉬움3	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
대한민국을 지키는 가장 긴 힘숫자 문자열을 1부터 641까지의 수로 나누되, 조각의 개수가 가장 적도록 나눌 때의 최소 개수를 구합니다.	쉬움3	동적 계획법문자열	아직 제출이 없습니다	1초	1024 MB	채점 가능
오각형다섯 꼭짓점 좌표가 주어진 오각형의 삼각분할 개수를 테스트 케이스마다 구합니다.	쉬움3	기하동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
특별한 마법 공격한 줄로 선 학생 중 인접한 두 학생 가운데 적어도 한 명은 처벌되도록 할 때, 필요한 에너지의 최솟값을 구합니다.	쉬움3	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
컵 쌓기각 종류의 컵을 무제한으로 쓸 수 있을 때, 높이 합이 정확히 H가 되는 쌓는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	쉬움3	동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
사건은 다가와 (Easy)시각 T마다 A와 B 사이(A, B 제외)에 있으면 안 되는 민정이가 0에서 출발해 이동 거리를 최소로 하는 값을 구하는 문제입니다.	쉬움3	동적 계획법시뮬레이션	아직 제출이 없습니다	1초	1024 MB	채점 가능
파스칼 삼각형의 배수파스칼의 삼각형에서 처음 N+1개 행의 원소 C(i,j) 중 K로 나누어떨어지는 것의 개수를 구합니다.	쉬움3	동적 계획법수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
물약시장 재료의 가격과 제조 레시피가 주어질 때, LOVE라는 물약 1단위를 만드는 최소 비용을 구한다.	보통4	그래프동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
동물원2행 N열 격자에서 상하좌우로 인접하지 않게 사자를 배치하는 방법의 수를 9901로 나눈 나머지로 구합니다.	보통4	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
무한 수열A_i가 A_⌊i/P⌋와 A_⌊i/Q⌋의 합으로 정의되는 수열에서 N이 매우 커도 메모이제이션 재귀로 N번째 항을 구하는 문제입니다.	보통4	재귀동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
토너먼트 승자8명이 참가하는 고정 대진표 토너먼트에서 모든 선수 간 승률이 주어질 때 각 선수가 우승할 확률을 계산합니다.	보통4	확률동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
지름길최대 12개의 일방향 단축 도로가 있는 고속도로에서 0에서 D까지 가는 최소 이동 거리를 구합니다.	보통4	최단 경로그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
기타리스트시작 음량에서 매 곡마다 정해진 값만큼 오르거나 내려야 할 때, 0과 M 사이를 유지하며 마지막 곡에서 가능한 최대 음량을 DP로 구합니다.	보통4	동적 계획법배열	아직 제출이 없습니다	2초	128 MB	채점 가능
건물 완성 시간건물마다 건설 시간과 선행 건물이 주어질 때, 자원과 동시 건설에 제한이 없다고 가정하고 각 건물의 최소 완료 시간을 구합니다.	보통4	위상 정렬동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
내리막길격자에서 상하좌우로만 이동하며 높이가 항상 감소해야 할 때, 좌상단에서 우하단까지 가는 경로 수를 메모이제이션 DFS로 계산합니다.	보통4	동적 계획법DFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
문서 검색문서와 단어가 주어질 때, 겹치지 않게 셀 수 있는 단어의 최대 등장 횟수를 구하는 문제입니다.	보통4	문자열 매칭그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
개근상O, L, A로 구성된 길이 N인 출석 기록 중 L이 최대 1개이고 A가 3연속 나오지 않는 경우의 수를 1,000,000으로 나눈 나머지로 구합니다.	보통4	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
도로의 개수격자에서 (0,0)에서 (N,M)까지 오른쪽/위쪽 이동만으로 가는 최단 경로 중 공사 중인 도로를 피하는 경로 수를 구합니다.	보통4	동적 계획법행렬+1	아직 제출이 없습니다	2초	16 MB	채점 가능
제곱수의 합N이 100,000 이하일 때, 제곱수들의 합으로 N을 표현하는 데 필요한 최소 항의 개수를 구합니다.	보통4	동적 계획법수학	아직 제출이 없습니다	2초	128 MB	채점 가능
택배가중치가 있는 그래프에서 모든 허브 쌍에 대해 최단 경로 상 다음으로 방문할 허브를 구하는 문제입니다.	보통4	최단 경로그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
웜홀양의 가중치 도로와 음의 가중치 웜홀이 섞인 그래프에서 벨만-포드로 음수 순환이 존재하는지 판별하는 문제입니다.	보통4	최단 경로그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
점프각 칸의 숫자만큼 오른쪽 또는 아래로 정확히 이동해서 좌상단에서 우하단까지 가는 경로의 수를 구합니다.	보통4	동적 계획법행렬	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 큰 정사각형0과 1로 이루어진 격자에서 모든 칸이 1인 가장 큰 정사각형의 면적을 동적 계획법으로 구합니다.	보통4	동적 계획법행렬	아직 제출이 없습니다	1초	128 MB	채점 가능
선물 교환N개 원소의 완전순열(교란순열) 개수를 10억으로 나눈 나머지를 구하는 문제입니다.	보통4	동적 계획법수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
운동정점이 최대 400개인 방향 그래프에서 최소 비용 사이클을 찾는 문제로, 플로이드-워셜 방식으로 풀 수 있습니다.	보통4	최단 경로그래프+1	아직 제출이 없습니다	2초	192 MB	채점 가능
세 문자열의 LCS세 문자열에 공통으로 존재하는 최장 공통 부분열의 길이를 동적 계획법으로 구하는 문제입니다.	보통4	동적 계획법문자열	아직 제출이 없습니다	2초	128 MB	채점 가능
상자 넣기주어진 순서의 상자 크기에서 가장 긴 증가 부분수열의 길이를 구합니다.	보통4	동적 계획법이분 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
암호 해석숫자 문자열을 A-Z 알파벳으로 디코딩하는 방법의 수를 100만으로 나눈 나머지로 구합니다.	보통4	동적 계획법문자열	아직 제출이 없습니다	2초	128 MB	채점 가능
작업 완료 최소 시간각 작업의 기간과 선행 작업 관계(선행 작업 번호는 항상 더 작음)가 주어질 때, DP로 최장 경로를 계산해 모든 작업을 마치는 최소 시간을 구합니다.	보통4	동적 계획법위상 정렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
3×N 벽 타일 채우기3×N 벽을 2×1 도미노로 채우는 방법의 수를 N≤30 조건에서 구하는 문제입니다.	보통4	동적 계획법조합론	아직 제출이 없습니다	2초	128 MB	채점 가능
김치 배달일직선상의 N개 도시와 출발점이 주어질 때, 모든 도시 방문 시각의 합을 최소화하는 경로를 구합니다.	보통4	그리디동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
보석 줍기일렬로 놓인 N개의 값에서 길이가 M 이상인 연속 구간 하나를 골라 합이 최대가 되도록 구합니다.	보통4	누적 합동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
트리의 최대 독립 집합가중치가 있는 트리에서 트리 DP로 최대 가중치 독립집합을 구하고 선택된 정점들을 출력합니다.	보통4	동적 계획법트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
문자열과 점수두 문자열을 정렬할 때 매칭, 공백, 불일치에 점수를 매겨 최대 점수를 구하는 전형적인 서열 정렬 DP 문제입니다.	보통4	동적 계획법문자열	아직 제출이 없습니다	2초	128 MB	채점 가능
동전 1n가지 동전 종류가 있을 때, 순서를 무시하고 무제한으로 사용해 합이 정확히 k가 되는 조합의 수를 구합니다.	보통4	동적 계획법	아직 제출이 없습니다	0.5초	4 MB	채점 가능
반도체 설계포트 연결을 나타내는 순열이 주어질 때, 선이 교차하지 않도록 최장 증가 부분수열의 길이를 구합니다.	보통4	동적 계획법이분 탐색	아직 제출이 없습니다	2초	128 MB	채점 가능
단어 격자HxW 격자에서 8방향 인접 이동으로 셀을 재사용해가며 주어진 길이 L의 단어를 만드는 경로 수를 세는 문제입니다.	보통4	동적 계획법행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
색상환원형으로 배열된 N개의 색 중에서 서로 인접하지 않게 K개를 고르는 방법의 수를 1,000,000,003으로 나눈 나머지로 구합니다.	보통4	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
계단 오르기한 번에 한 계단이나 두 계단씩 오르며 세 계단을 연속으로 밟지 않고 마지막 계단에 도착할 때 얻을 수 있는 최대 점수를 구합니다.	보통4	동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
소방차직선 위에 놓인 소화전과 급수 펌프의 위치가 주어질 때 각 소화전을 서로 다른 펌프에 연결해 총 호스 길이를 최소화합니다.	보통4	그리디동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
숫자 카드숫자 문자열을 1부터 34까지의 카드 번호에 대응하는 조각들로 나누는 방법의 수를 구합니다.	보통4	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
구슬 게임세 가지 고정된 제거 개수로 두 상자에서 구슬을 번갈아 제거하는 게임에서, 주어진 다섯 가지 시작 상태마다 승자를 구합니다.	보통4	동적 계획법게임 이론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
동전 바꿔주기목표 금액 T를 k종류의 동전으로, 각 동전마다 정해진 개수 제한 안에서 정확히 만드는 방법의 수를 구합니다.	보통4	동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
양팔저울여러 저울추가 주어질 때 각 저울추에 +, -, 0 계수를 부여해 만들 수 있는 합으로 각 구슬의 무게를 표현할 수 있는지 판별하는 문제입니다.	보통4	동적 계획법완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
장난감 조립장난감 조립 관계가 주어질 때 완성품 하나를 만들기 위해 필요한 기본 부품별 개수를 계산합니다.	보통4	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
색종이 쌓기90도 회전이 허용된 N개의 직사각형 중에서 각 종이가 이전 종이 안에 완전히 들어가도록 쌓을 수 있는 최대 개수를 구합니다.	보통4	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
연속 부분 최대 곱0.0에서 9.9 사이 실수 N개가 주어질 때 연속 부분열의 곱이 최대가 되도록 골라 소수점 셋째 자리까지 출력합니다.	보통4	동적 계획법배열	아직 제출이 없습니다	1초	128 MB	채점 가능
서로 교차하지 않는 원의 현 최대 개수원 위 100개의 점에 놓인 최대 50개의 현 중에서 서로 교차하지 않는 현을 최대 몇 개 고를 수 있는지 구합니다.	보통4	동적 계획법구간+1	아직 제출이 없습니다	1초	128 MB	채점 가능
로또1부터 m까지 중 n개를 골라 정렬했을 때 각 수가 앞 수의 두 배 이상이 되는 조합의 개수를 구합니다.	보통4	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
사과 담기 게임N개의 칸 중 M칸을 차지하는 바구니를 좌우로 움직여 순서대로 떨어지는 사과를 모두 받는 최소 이동 거리를 구합니다.	보통4	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
브리징 시그널두 블록의 포트를 잇는 순열이 주어질 때, 교차하지 않는 신호 수를 최대화하려면 최장 증가 부분열을 구해야 합니다.	보통4	이분 탐색동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
문자열의 확장과 거리두 문자열을 정렬할 때 문자 간 차이와 공백 삽입 비용 K를 이용해 최소 거리를 구하는 편집거리 스타일의 동적 계획법 문제입니다.	보통4	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
보드 점프N×N 격자에서 각 칸의 숫자가 우측 또는 아래로 이동할 정확한 칸 수를 정하는 규칙에서, 좌상단에서 우하단까지 가는 경로 수를 큰 수 연산으로 세는 문제입니다.	보통4	동적 계획법행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
맹세주어진 단어를 원소 기호(한 글자 또는 두 글자)들의 연결로 분할할 수 있는지 DP로 판별합니다.	보통4	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
돼지 저금통저금통의 빈 무게와 가득 찬 무게, 동전들의 가치와 무게가 주어질 때 정확히 그 무게 차이를 만드는 최소 금액을 무한 배낭 문제로 구합니다.	보통4	동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능