Reporch
문제
랭킹
포럼
챌린지
소개
IDE
로그인
회원가입
동적 계획법 | Reporch
목록
학습 경로
동적 계획법
겹치는 부분 문제의 답을 저장하고 상태 전이로 최적값과 경우의 수를 계산합니다.
0 / 10
0%
01
큰 피보나치 수의 나머지
1
$F_0=0$, $F_1=1$, $F_n=F_{n-1}+F_{n-2}$로 정의되는 피보나치 수를 구하세요.
2
100.00%
02
한 칸 또는 두 칸 계단
5
0번째 칸에서 $N$번째 칸까지 한 번에 한 칸 또는 두 칸 올라가는 방법의 수를 구하세요.
2
100.00%
03
2×N 보드 채우기
4
$2 \times N$ 보드를 $1 \times 2$, $2 \times 1$ 직사각형과 $2 \times 2$ 정사각형으로 빈틈없이 채우는 방법의 수를 구하세요.
2
100.00%
04
삼각형의 최대 경로 합
3
수 삼각형의 꼭대기에서 시작해 바로 아래 또는 오른쪽 아래로 이동할 때 얻을 수 있는 합의 최댓값을 구하세요.
2
100.00%
05
인접하지 않은 수의 최대 합
4
정수 배열에서 서로 인접한 두 원소를 동시에 고르지 않으면서 고른 수의 합을 최대화하세요. 아무것도 고르지 않아도 됩니다.
2
100.00%
06
동전 조합의 수
3
서로 다른 액면의 동전을 각각 원하는 만큼 사용해 금액 $T$를 만드는 조합의 수를 구하세요. 사용 순서가 다른 경우는 같은 조합입니다.
2
100.00%
07
목표 금액 최소 동전
3
주어진 액면의 동전을 원하는 만큼 사용해 목표 금액을 만드는 최소 동전 수를 구하세요.
2
100.00%
08
가장 긴 증가 부분수열 길이
2
배열에서 일부 원소를 순서를 유지해 골랐을 때 값이 엄격히 증가하는 가장 긴 부분수열의 길이를 구하세요.
2
100.00%
09
한 번씩 쓰는 화물 선택
1
각 화물의 무게와 가치가 주어집니다. 무게 합이 용량을 넘지 않도록 화물을 한 번씩만 선택해 가치 합을 최대화하세요.
2
100.00%
10
문자열 최소 편집 횟수
1
문자 하나 삽입, 삭제, 교체 연산으로 첫 문자열을 둘째 문자열로 바꾸는 최소 연산 횟수를 구하세요.
2
100.00%