동적 계획법 사다리

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

만드는 중입니다

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

전체 결과문제 6501개

n번째 피보나치 수
쉬움1
동적 계획법 재귀
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
피보나치 수 구하기 2
쉬움2
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
피보나치 비스무리한 수열
쉬움2
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
알고리즘 수업 - 피보나치 수 1
쉬움2
구현 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
도시와 비트코인
쉬움2
행렬 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
RGB 거리
쉬움3
동적 계획법 배열
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
128 MB
채점 가능
1로 만들기
쉬움3
동적 계획법 수학
아직 제출이 없습니다
시간 제한
0.15초
메모리 제한
128 MB
채점 가능
안녕
쉬움3
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
01 타일
쉬움3
동적 계획법 수학
아직 제출이 없습니다
시간 제한
0.75초
메모리 제한
256 MB
채점 가능
최대 연속 부분합
쉬움3
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
정수 삼각형
쉬움3
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
추월
쉬움3
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
내려가기
쉬움3
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
4 MB
채점 가능
이친수
쉬움3
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
합 분해
쉬움3
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
최소 동전 개수
쉬움3
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
조합 계산
쉬움3
수학 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
수열
쉬움3
배열 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
줄 세우기
쉬움3
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
아파트 거주민 수
쉬움3
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
128 MB
채점 가능
비밀번호 개수
쉬움3
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
동전 조합 세기
쉬움3
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
달러
쉬움3
그리디 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
동전 탑 게임
쉬움3
동적 계획법 게임 이론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수익
쉬움3
배열 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
피보나치 수
쉬움3
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
정확한 거스름돈
쉬움3
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Skyline
쉬움3
기하 구간+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
부실 자산
쉬움3
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
동전 줄
쉬움3
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
통학 경로
쉬움3
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
최대 연속 수익
쉬움3
배열 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
함께 식사하기
쉬움3
구현 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
월드컵 함성
쉬움3
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
거스름돈 만들기
쉬움3
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
포 쿼터스
쉬움3
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
생쥐의 여행
쉬움3
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
엘리베이터
쉬움3
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
선사 시대 운영체제
쉬움3
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
보드 게임
쉬움3
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
성적 그래프
쉬움3
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
인코딩
쉬움3
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
1, 2, 3 더하기
쉬움3
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
신나는 함수 실행
쉬움3
동적 계획법 재귀
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
택시 경로
쉬움3
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
모금한 돈 쓰기
쉬움3
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
파도반 수열
쉬움3
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트리블의 세대
쉬움3
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
합이 같은 집합
쉬움3
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
BABBA
쉬움3
동적 계획법 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
돌 게임
쉬움3
동적 계획법 게임 이론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
돌 게임 2
쉬움3
게임 이론 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
돌 게임 3
쉬움3
동적 계획법 게임 이론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
돌 게임 4
쉬움3
동적 계획법 게임 이론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
돌 게임 6
쉬움3
게임 이론 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트리에서 찾는 신비한 알파벳 두 개
쉬움3
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
기계 임대 최고 수익
쉬움3
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
도마뱀붙이
쉬움3
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
격자상의 경로
쉬움3
조합론 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
최대 부분 배열 합
쉬움3
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
티거의 뜀박질
쉬움3
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
최대 경로 합
쉬움3
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
괄호
쉬움3
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
토끼 개체 수
쉬움3
동적 계획법 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
COW
쉬움3
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
피보나치 수 4
쉬움3
동적 계획법 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
쉬운 계단 수
쉬움3
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
이동하기
쉬움3
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
이항 계수 2
쉬움3
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
카드 구매하기
쉬움3
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
가장 큰 증가하는 부분 수열
쉬움3
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
오르막 수
쉬움3
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
LOL
쉬움3
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
신경증 네트워크
쉬움3
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
헝거 게임
쉬움3
동적 계획법
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
PIN 번호의 경우의 수
쉬움3
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
안전지대
쉬움3
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
경로 찾기
쉬움3
그래프 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
수열을 피하는 순서 있는 분할
쉬움3
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
가장 긴 감소하는 부분 수열
쉬움3
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
2×n 타일링
쉬움3
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
2×n 타일링 2
쉬움3
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
스쿽 바이러스
쉬움3
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
배열 탈출
쉬움3
동적 계획법 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
폴리네시아어 만들기 (Small 1)
쉬움3
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
폴리네시아글롯
쉬움3
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
인공 폴리네시아어 (라지)
쉬움3
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
1, 2, 3 더하기 2
쉬움3
백트래킹 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
평범한 배낭
쉬움3
동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
점화식
쉬움3
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
피자 탑 나누기 (Small)
쉬움3
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
너의 티어는?
쉬움3
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
방 배정하기
쉬움3
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
벼락치기
쉬움3
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
산산조각 난 정수
쉬움3
동적 계획법 게임 이론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
내려가기 2
쉬움3
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
바이러스 확산
쉬움3
수학 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
점프왕 쩰리 (Large)
쉬움3
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
새 집
쉬움3
행렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카드 구매하기 2
쉬움3
동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
n번째 피보나치 수0부터 20까지 n이 주어지면 0과 1로 시작하는 피보나치 수열의 n번째 수를 구합니다.	쉬움1	동적 계획법재귀	아직 제출이 없습니다	1초	256 MB	채점 가능
피보나치 수 구하기 2n이 90 이하일 때 n번째 피보나치 수를 구하는 문제입니다.	쉬움2	동적 계획법수학	아직 제출이 없습니다	1초	128 MB	채점 가능
피보나치 비스무리한 수열f(n) = f(n-1) + f(n-3), f(1)=f(2)=f(3)=1인 수열에서 n번째 항을 구한다. n은 116 이하이다.	쉬움2	동적 계획법수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
알고리즘 수업 - 피보나치 수 1n이 주어질 때 순수 재귀 피보나치의 기저 조건 실행 횟수와 DP 반복문 본문 실행 횟수를 각각 구한다.	쉬움2	구현수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
도시와 비트코인격자의 왼쪽 위에서 오른쪽 아래까지 오른쪽과 아래 방향으로만 이동해 도달할 수 있는지 판별합니다.	쉬움2	행렬동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능
RGB 거리일렬로 늘어선 집들을 세 가지 색으로 칠할 때 인접한 집끼리 색이 겹치지 않도록 하면서 총 비용을 최소화하는 문제입니다.	쉬움3	동적 계획법배열	아직 제출이 없습니다	0.5초	128 MB	채점 가능
1로 만들기N을 1로 만들기 위해 3으로 나누기, 2로 나누기, 1 빼기 연산을 최소 몇 번 사용해야 하는지 구합니다.	쉬움3	동적 계획법수학	아직 제출이 없습니다	0.15초	128 MB	채점 가능
안녕최대 20명의 사람에 대해 건강 손실과 기쁨 값이 주어질 때, 총 건강 손실이 100 미만이 되도록 선택해 기쁨의 합을 최대화합니다.	쉬움3	동적 계획법	아직 제출이 없습니다	2초	128 MB	채점 가능
01 타일길이 1인 '1' 타일과 길이 2인 '00' 타일로 만들 수 있는 길이 N 이진 수열의 개수를 15746으로 나눈 나머지로 구하는 문제입니다.	쉬움3	동적 계획법수학	아직 제출이 없습니다	0.75초	256 MB	채점 가능
최대 연속 부분합최대 100,000개의 정수가 주어질 때 연속된 부분 배열 중 합이 최대인 값을 구하는 문제입니다.	쉬움3	동적 계획법배열	아직 제출이 없습니다	1초	128 MB	채점 가능
정수 삼각형최대 500행 크기의 정수 삼각형에서 위에서 아래로 대각선으로 이동하며 얻는 최대 경로 합을 구합니다.	쉬움3	동적 계획법행렬	아직 제출이 없습니다	2초	128 MB	채점 가능
추월차량들의 입장 순서와 퇴장 순서가 주어질 때 최장 공통부분수열에 포함되지 않는, 즉 추월이 있었던 차량 수를 구합니다.	쉬움3	동적 계획법배열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
내려가기3열 N행 격자에서 인접한 열로만 이동하며 위에서 아래로 내려갈 때 얻을 수 있는 최대 합과 최소 합을 구합니다.	쉬움3	동적 계획법행렬	아직 제출이 없습니다	1초	4 MB	채점 가능
이친수1로 시작하고 두 개의 연속된 1이 없는 길이 N인 이진수(피너리 수)의 개수를 구하는 문제로, N은 최대 90까지 큰 수 계산이 필요합니다.	쉬움3	동적 계획법수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
합 분해0부터 N까지의 정수 K개를 순서 있게 골라 합이 N이 되는 경우의 수를 1,000,000,000으로 나눈 나머지로 구합니다.	쉬움3	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
최소 동전 개수n가지 동전 종류가 있을 때 동전을 무제한 사용해 합이 정확히 k가 되도록 만드는 최소 동전 개수를 구하고, 불가능하면 -1을 출력합니다.	쉬움3	동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
조합 계산100 이하인 n과 m이 주어질 때 이항계수 C(n, m)의 정확한 값을 계산합니다.	쉬움3	수학조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
수열숫자 수열에서 연속으로 비내림 또는 비증가하는 최대 길이의 구간을 구합니다.	쉬움3	배열동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
줄 세우기줄을 번호 순으로 정렬하기 위해 옮겨야 하는 최소 인원 수를 구하는 문제로, N에서 최장 증가 부분수열 길이를 뺀 값을 구합니다.	쉬움3	동적 계획법배열	아직 제출이 없습니다	1초	128 MB	채점 가능
아파트 거주민 수0층 방 i에 i명이 살 때, 각 층의 방 번호가 아래층 누적합으로 정의되는 규칙에 따라 k층 n번 방의 거주자 수를 구합니다.	쉬움3	동적 계획법수학+1	아직 제출이 없습니다	0.5초	128 MB	채점 가능
비밀번호 개수숫자 키패드에서 인접한 버튼끼리만 연속으로 눌러 만들 수 있는 길이 N 비밀번호의 개수를 1,234,567로 나눈 나머지로 구합니다.	쉬움3	동적 계획법그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
동전 조합 세기여러 테스트 케이스에서 동전 종류를 무제한으로 사용해 목표 금액을 만드는 조합의 수를 구하는 문제입니다.	쉬움3	동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
달러매일 주어진 환율로 달러와 마르크를 서로 바꿔 마지막 날 최대 달러 금액을 소수점 둘째 자리까지 구합니다.	쉬움3	그리디시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
동전 탑 게임1, K, L개를 가져갈 수 있는 님 유사 게임에서 각 더미 크기에 대해 최적 플레이 시 선공이 이기는지 판정합니다.	쉬움3	동적 계획법게임 이론	아직 제출이 없습니다	1초	128 MB	채점 가능
수익여러 테스트 케이스에서 일별 이익이 주어질 때, 비어 있지 않은 연속한 날들의 최대 합을 구한다.	쉬움3	배열동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
피보나치 수1, 1로 시작하는 피보나치 수열에서 n번째 항을 구해 출력한다. 답은 최대 1000자리까지 나온다.	쉬움3	동적 계획법수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
정확한 거스름돈물건값과 100개 이하의 동전·지폐 값이 주어질 때, 합이 물건값 이상이면서 합을 최소로 하고 그다음 동전 개수를 최소로 하는 부분집합을 고른다.	쉬움3	동적 계획법배열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Skyline우리는 가장 가까운 건물부터 가장 먼 건물까지 나열된 N개의 사다리꼴 건물을 가지고 있습니다. 각 건물에 대해 보이는 면적의 비율, 즉 더 가까운 건물에 가려지지 않은 사다리꼴 부분을 계산해야 합니다. 겹치는 경사 지붕으로 인해 계산이 간단하지 않습니다. 주어진 건물에 대해 각 수평 좌표에서 더 가까운 모든 건물의 최대 지붕 높이를 결정해야 합니다. 그런 다음 보이는 면적은 건물 자체 범위 [x1, x2]에 대해, 건물의 상단 가장자리(지붕)와 그 최대 높이의 차이에서 양수 부분을 적분한 것입니다.이	쉬움3	기하구간+2	아직 제출이 없습니다	1초	128 MB	채점 가능
부실 자산기초 자산의 현재 가치와 비순환 파생상품 정의가 주어질 때, 이들로 구성된 포트폴리오의 현재 가치를 계산한다.	쉬움3	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
동전 줄각 행에서 인접하지 않은 동전을 골라 얻을 수 있는 최대 합을 구한다.	쉬움3	동적 계획법배열	아직 제출이 없습니다	1초	128 MB	채점 가능
통학 경로격자에서 (1,1)에서 (a,b)까지 동쪽과 북쪽으로만 이동하는 경로 중 공사 중인 교차점 n개를 피하는 경로의 수를 센다. a와 b는 16 이하다.	쉬움3	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최대 연속 수익N일 동안의 일별 이익이 주어질 때, 연속한 날짜 구간의 합 중 최댓값을 구한다.	쉬움3	배열동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
함께 식사하기1부터 3까지의 값으로 이루어진 수열이 주어질 때, 수열이 비내림차순 또는 비오름차순이 되도록 카드를 바꾸는 최소 횟수를 구한다.	쉬움3	구현완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
월드컵 함성45 미만의 각 n에 대해 1이 연속으로 두 번 나오지 않는 n비트 문자열의 개수를 세고, 각 시나리오마다 빈 줄로 구분해 출력한다.	쉬움3	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
거스름돈 만들기목표 금액과 최대 10개의 동전 단위가 주어질 때, 목표 금액을 정확히 만드는 최소 동전 개수를 구한다.	쉬움3	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
포 쿼터스이 동전 네 개 게임을 1라운드부터 20라운드까지 진행했을 때 A가 이길 확률, B가 이길 확률, 무승부일 확률을 각각 구한다.	쉬움3	확률동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
생쥐의 여행R행 C열 격자에서 (1,1)에서 (R,C)까지 오른쪽과 아래로만 이동하되, 고양이가 있는 K개의 칸을 피하는 경로의 수를 센다.	쉬움3	동적 계획법행렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
엘리베이터0층에서 N층까지 올라가면서 엘리베이터로 최대 K개의 층 구간을 이동할 때, 걸어서 올라가야 하는 계단 높이의 합을 최소로 만드는 문제입니다.	쉬움3	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
선사 시대 운영체제길이 n의 이진 문자열 가운데 D가 연속으로 나오지 않는 경우의 수를 구한다. D는 DOORS, O는 다른 브랜드를 뜻하며 n은 최대 40이다.	쉬움3	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
보드 게임1번 칸에서 시작해 한 번에 1부터 6칸씩 전진하며 n번 칸에 도착할 때 방문한 칸 값의 합이 가장 크도록 합니다.	쉬움3	동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
성적 그래프0, 1, 2로 이루어진 기록에서 감소하지 않는 가장 긴 부분 수열의 길이를 구합니다.	쉬움3	동적 계획법배열	아직 제출이 없습니다	1초	128 MB	채점 가능
인코딩1로 시작하고 연속된 1이 없는 길이 n인 이진 문자열 개수를 최대 100개 질의에 답합니다.	쉬움3	동적 계획법조합론	아직 제출이 없습니다	1초	128 MB	채점 가능
1, 2, 3 더하기11보다 작은 n을 1, 2, 3의 순서 있는 합으로 나타내는 경우의 수를 각 테스트 케이스마다 구합니다.	쉬움3	동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능
신나는 함수 실행메모이제이션을 사용해 재귀 함수 w(a, b, c)를 각 질의마다 계산하고 -1 -1 -1이 나오면 종료합니다.	쉬움3	동적 계획법재귀	아직 제출이 없습니다	1초	128 MB	채점 가능
택시 경로동쪽이나 북쪽으로만 이동하면서 막힌 교차로를 피해 최대 30 by 30 격자의 남서쪽에서 북동쪽까지 이르는 경로 수를 셉니다.	쉬움3	동적 계획법행렬	아직 제출이 없습니다	1초	128 MB	채점 가능
모금한 돈 쓰기예산 X 안에서 종류별 수량 제한 없이 물품을 골라 중요도 합을 최대로 구합니다.	쉬움3	동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
파도반 수열나선 모양으로 이어 붙인 정삼각형의 변 길이로 정의되는 파도반 수열의 N번째 항을 각 테스트 케이스마다 구합니다.	쉬움3	동적 계획법배열	아직 제출이 없습니다	1초	128 MB	채점 가능
트리블의 세대네 항을 더하는 피보나치 변형 수열의 n번째 값을 테스트 케이스마다 구합니다.	쉬움3	동적 계획법	아직 제출이 없습니다	2초	128 MB	채점 가능
합이 같은 집합1부터 n까지 수 중에서 원소 k개를 골라 합이 s가 되는 집합 개수를 데이터셋마다 셉니다.	쉬움3	동적 계획법조합론	아직 제출이 없습니다	3초	128 MB	채점 가능
BABBAA에서 시작해 B는 BA로 A는 B로 K번 다시 쓴 뒤 A와 B 개수를 구합니다.	쉬움3	동적 계획법수학	아직 제출이 없습니다	1초	128 MB	채점 가능
돌 게임N개의 돌에서 1개나 3개씩 번갈아 가져가 마지막 돌을 가져가는 승자를 판정합니다.	쉬움3	동적 계획법게임 이론	아직 제출이 없습니다	1초	128 MB	채점 가능
돌 게임 21개 또는 3개의 돌을 번갈아 가져가고 마지막 돌을 가져간 사람이 지는 게임에서 선공 승자를 출력합니다.	쉬움3	게임 이론동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
돌 게임 3N개의 돌무더기에서 1개, 3개, 4개를 번갈아 가져가며 마지막 돌을 가져가는 사람이 이길 때 선공의 승자를 구합니다.	쉬움3	동적 계획법게임 이론	아직 제출이 없습니다	1초	128 MB	채점 가능
돌 게임 41개, 3개, 4개 돌을 번갈아 가져가며 마지막 돌을 가져간 사람이 지는 게임에서 선공이 이기는지 판정합니다.	쉬움3	동적 계획법게임 이론	아직 제출이 없습니다	1초	128 MB	채점 가능
돌 게임 6N개의 돌 더미에서 양쪽이 1개, 3개, 4개씩 번갈아 가져가며 마지막 돌을 가져간 사람을 승자로 판정합니다.	쉬움3	게임 이론동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
트리에서 찾는 신비한 알파벳 두 개숫자 삼각형에서 합이 최대인 위에서 아래 경로를 고르고 동점은 제곱합으로 가른 뒤 두 합과 26으로 나눈 나머지 알파벳을 출력합니다.	쉬움3	동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
기계 임대 최고 수익각 기계 기록의 문자를 이익으로 바꾼 뒤 연속 구간의 합 가운데 가장 큰 값을 구하고 전부 손실이면 0을 출력합니다.	쉬움3	동적 계획법배열	아직 제출이 없습니다	2초	512 MB	채점 가능
도마뱀붙이윗줄 칸에서 시작해 매 행마다 바로 아래 세 칸 중 하나로 이동하며 먹는 모기 수 합을 최대로 합니다.	쉬움3	동적 계획법행렬	아직 제출이 없습니다	2초	512 MB	채점 가능
격자상의 경로오른쪽과 아래쪽 이동만으로 시작 칸에서 끝 칸까지 가며 지정된 칸을 반드시 거치는 경로 수를 구합니다.	쉬움3	조합론동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
최대 부분 배열 합각 테스트 케이스마다 주어진 정수 배열의 연속 부분 배열 합 중 최댓값을 출력합니다.	쉬움3	동적 계획법배열	아직 제출이 없습니다	1초	256 MB	채점 가능
티거의 뜀박질R행 C열 격자에서 제자리 또는 상하좌우 이동으로 길이 K인 산책 경로 수를 세어 쿼리마다 P로 나눈 나머지를 구합니다.	쉬움3	동적 계획법조합론	아직 제출이 없습니다	1초	256 MB	채점 가능
최대 경로 합간선 가중치 배열에서 합이 가장 큰 연속 구간의 양 끝점을 출력하고 최대합이 양수가 아니면 no good path를 출력합니다.	쉬움3	동적 계획법배열	아직 제출이 없습니다	1초	64 MB	채점 가능
괄호각 테스트 케이스마다 길이가 L인 올바른 괄호 문자열 개수를 1000000007로 나눈 나머지를 구합니다.	쉬움3	조합론동적 계획법+1	아직 제출이 없습니다	2초	256 MB	채점 가능
토끼 개체 수수명 D와 번식 상한 R이 주어질 때 갓 태어난 한 쌍에서 시작해 M월에 살아 있는 토끼 쌍 수를 셉니다.	쉬움3	동적 계획법시뮬레이션	아직 제출이 없습니다	1초	256 MB	채점 가능
COWC, O, W로 이루어진 길이 10만 이하의 문자열에서 부분 수열 COW의 개수를 셉니다.	쉬움3	동적 계획법문자열	아직 제출이 없습니다	1초	256 MB	채점 가능
피보나치 수 410000 이하의 n이 주어지면 임의 정밀도 연산으로 n번째 피보나치 수를 구합니다.	쉬움3	동적 계획법구현	아직 제출이 없습니다	1초	256 MB	채점 가능
쉬운 계단 수인접한 자릿수 차이가 1이고 0으로 시작하지 않는 길이가 N인 수를 세어 1,000,000,000으로 나눈 나머지를 구합니다.	쉬움3	동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
이동하기왼쪽 위 방에서 출발해 오른쪽, 아래쪽, 대각선 이동으로 오른쪽 아래 방까지 가며 모을 수 있는 사탕의 최댓값을 구합니다.	쉬움3	동적 계획법행렬	아직 제출이 없습니다	1초	256 MB	채점 가능
이항 계수 21000 이하의 자연수 N과 정수 K에 대해 이항계수를 10007로 나눈 나머지를 구합니다.	쉬움3	동적 계획법조합론	아직 제출이 없습니다	1초	256 MB	채점 가능
카드 구매하기1장부터 N장까지 팩 가격이 주어질 때 카드 수가 정확히 N장이 되도록 팩을 골라 총액을 최대로 합니다.	쉬움3	동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
가장 큰 증가하는 부분 수열순서를 유지하며 더 큰 원소만 골라 합이 가장 커지는 증가 부분수열의 합을 구합니다.	쉬움3	동적 계획법배열	아직 제출이 없습니다	1초	256 MB	채점 가능
오르막 수0으로 시작해도 되는 길이 N인 숫자 중 각 자릿수가 왼쪽에서 오른쪽으로 감소하지 않는 개수를 10007로 나눈 나머지로 구합니다.	쉬움3	동적 계획법조합론	아직 제출이 없습니다	1초	256 MB	채점 가능
LOL주어진 각 단어에 삽입, 치환, 삭제를 적용해 lol을 연속 부분 문자열로 포함시키는 최소 연산 횟수를 구합니다.	쉬움3	동적 계획법문자열	아직 제출이 없습니다	1초	256 MB	채점 가능
신경증 네트워크잎부터 루트까지 가중합을 계산해 결과가 짝수면 FREAK OUT을 출력하고 홀수면 1,000,000,007로 나눈 나머지를 출력합니다.	쉬움3	트리동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
헝거 게임무게 제한을 넘지 않게 무기를 골라 선호도 합을 최대로 합니다.	쉬움3	동적 계획법	아직 제출이 없습니다	3초	256 MB	채점 가능
PIN 번호의 경우의 수앞자리 0을 허용한 n자리 번호 중 각 자리 숫자 합이 s인 경우의 수를 테스트 케이스마다 셉니다.	쉬움3	동적 계획법조합론	아직 제출이 없습니다	3초	256 MB	채점 가능
안전지대양 끝에서 방향을 바꿔 정확히 K번 이동한 뒤 구간 P부터 Q 안에 도착하는 걸음걸이 수를 셉니다.	쉬움3	동적 계획법조합론	아직 제출이 없습니다	1초	256 MB	채점 가능
경로 찾기최대 100개 정점의 방향 그래프가 인접 행렬로 주어질 때 간선을 한 개 이상 쓰는 경로가 존재하는 모든 순서쌍을 구해 출력합니다.	쉬움3	그래프동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
수열을 피하는 순서 있는 분할공차가 k이고 m에서 시작하는 등차수열의 수를 하나도 쓰지 않고 n을 순서 있는 덧셈식으로 나타내는 경우를 셉니다.	쉬움3	동적 계획법조합론	아직 제출이 없습니다	1초	256 MB	채점 가능
가장 긴 감소하는 부분 수열주어진 수열에서 순서를 유지하며 엄격히 감소하는 가장 긴 부분 수열의 길이를 구합니다.	쉬움3	동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
2×n 타일링1 by 2 도미노로 2 by n 직사각형을 채우는 경우의 수를 세어 10007로 나눈 나머지를 출력합니다.	쉬움3	동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
2×n 타일링 2도미노와 2 by 2 정사각형으로 2 by n 직사각형을 채우는 방법 수를 10007로 나눈 나머지를 구합니다.	쉬움3	동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
스쿽 바이러스감염자 s에서 시작해 링크를 따라 t분 동안 전달되는 스쿼크 수를 세어 t분에 전송되는 개수를 구합니다.	쉬움3	동적 계획법그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
배열 탈출오른쪽과 아래쪽으로만 이동하면서 다음 칸보다 크게 만들 때 드는 증가 비용의 합이 가장 작은 경로를 구합니다.	쉬움3	동적 계획법최단 경로+1	아직 제출이 없습니다	2초	256 MB	채점 가능
폴리네시아어 만들기 (Small 1)자음 C개와 모음 V개로 길이가 L인 단어를 만들 때 모든 자음 바로 뒤에 모음이 오도록 세고 1000000007로 나눈 나머지를 구합니다.	쉬움3	동적 계획법조합론	아직 제출이 없습니다	5초	512 MB	채점 가능
폴리네시아글롯C개 자음과 V개 모음으로 자음 뒤에 항상 모음이 오고 마지막 글자가 모음인 길이 L 문자열 개수를 1000000007로 나눈 나머지로 구합니다.	쉬움3	동적 계획법조합론	아직 제출이 없습니다	5초	512 MB	채점 가능
인공 폴리네시아어 (라지)자음 뒤에 항상 모음이 오도록 C개 자음과 V개 모음으로 길이 L인 단어를 세고 1e9+7로 나눈 나머지를 구합니다.	쉬움3	동적 계획법조합론	아직 제출이 없습니다	5초	512 MB	채점 가능
1, 2, 3 더하기 21, 2, 3의 합으로 n을 나타내는 식을 사전식 순서로 늘어놓았을 때 k번째 식을 구하고 없으면 -1을 출력합니다.	쉬움3	백트래킹동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능
평범한 배낭무게와 가치가 있는 N개의 물건에서 무게 합이 K 이하가 되도록 골라 가치 합의 최댓값을 구한다.	쉬움3	동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
점화식t(n)을 t(0)t(n-1) + t(1)t(n-2) + ... + t(n-1)t(0)으로 정의할 때, n이 35 이하로 주어지면 t(n)을 출력한다.	쉬움3	동적 계획법수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
피자 탑 나누기 (Small)N층 피자 탑을 두 개의 탑으로 쪼갤 때마다 두 높이의 곱만큼 즐거움을 얻는다. 탑을 모두 높이 1로 만들 때 얻을 수 있는 최대 총 즐거움을 구한다 (N ≤ 10).	쉬움3	동적 계획법수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
너의 티어는?2000점에서 시작해 승리, 패배, 무승부 확률이 주어진 20경기를 치른 뒤 다섯 티어 각각에 속할 확률을 구한다.	쉬움3	확률동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
방 배정하기세 가지 방 정원과 학생 수가 주어질 때, 각 정원을 음이 아닌 정수 번 사용해 학생 수를 정확히 맞출 수 있는지 판정한다.	쉬움3	동적 계획법수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
벼락치기각 장마다 공부 시간과 배점이 주어질 때, 총 공부 시간이 T를 넘지 않도록 장을 골라 얻을 수 있는 최대 점수를 구한다.	쉬움3	동적 계획법배열+2	아직 제출이 없습니다	2초	256 MB	채점 가능
산산조각 난 정수양의 정수 조각이 최대 15개 주어질 때 두 사람이 번갈아 하나씩 가져가며 최선의 선택을 할 때 각자의 합을 구한다.	쉬움3	동적 계획법게임 이론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
내려가기 2세 자리 숫자가 적힌 N개의 줄에서 아래로 이동하며 지나가는 숫자의 합이 최대가 되는 값과 최소가 되는 값을 구한다.	쉬움3	동적 계획법배열	아직 제출이 없습니다	1초	512 MB	채점 가능
바이러스 확산여러 시간 값을 -1이 나올 때까지 읽고, 각 값 X에 대해 피보나치 수 a(X)를 'Hour X: Y cow(s) affected' 형식으로 출력한다.	쉬움3	수학동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
점프왕 쩰리 (Large)각 칸에 점프 길이가 적힌 N x N 보드에서 젤리가 오른쪽이나 아래로만 이동해 왼쪽 위 칸에서 오른쪽 아래 칸에 도달할 수 있는지 판정한다.	쉬움3	동적 계획법행렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
새 집빈 칸과 장애물로 이뤄진 N x N 격자에서 빈 칸만으로 이뤄진 정사각형의 최대 변 길이를 구한다.	쉬움3	행렬동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
카드 구매하기 21개부터 N개까지 카드가 든 팩의 가격이 주어질 때, 카드 수의 합이 정확히 N이 되도록 팩을 골라 최소 비용을 구합니다.	쉬움3	동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능