문제
14606번: 피자 (Small)
예제1의 입력이 1이므로, 게임 시작부터 갑이 분리할 수 있는 피자탑이 없습니다. 따라서 갑이 얻는 즐거움은 0입니다. 예제2의 정답 3은 다음과 같은 과정을 통해 얻어집니다. 먼저 놀이를 시작
www.acmicpc.net
소스코드
#include <bits/stdc++.h>
using namespace std;
int dp[11];
int main() {
ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
int n;
cin >> n;
dp[1] = 0, dp[2] = 1;
for (int i = 3; i <= n; i++) {
dp[i] = dp[i - 1] + (i - 1);
}
cout << dp[n];
}풀이
점화식을 세워보면 n번째는 1*1 + 1*2 + 1*3 + ..... 1*n-1
'Algorithm > dynamic programming' 카테고리의 다른 글
| [백준] 알고리즘 17175번 - 피보나치는 지겨웡~ 문제 (0) | 2021.03.28 |
|---|---|
| [백준] 알고리즘 14495번 - 피보나치 비스무리한 수열 문제 (0) | 2021.03.28 |
| [백준] 알고리즘 8394번 - 악수 문제 (0) | 2021.03.27 |
| [백준] 알고리즘 13699번 - 점화식 문제 (0) | 2021.03.26 |
| [백준] 알고리즘 2670번 - 연속부분최대곱 문제 (0) | 2021.03.26 |
