PS
[백준] 14606번 피자(small)
Eastplanet
2022. 6. 22. 17:38
문제 출처: https://www.acmicpc.net/problem/14606
14606번: 피자 (Small)
예제1의 입력이 1이므로, 게임 시작부터 갑이 분리할 수 있는 피자탑이 없습니다. 따라서 갑이 얻는 즐거움은 0입니다. 예제2의 정답 3은 다음과 같은 과정을 통해 얻어집니다. 먼저 놀이를 시작
www.acmicpc.net
즐거움을 얻는 식을통해 arr[n] = n-1 + arr[n-1]임을 확인하여 바텀업으로 풀었음.
#include <iostream>
#include <algorithm>
#include <queue>
#include <vector>
#include <stack>
using namespace std;
typedef pair<int, int>P;
int main()
{
ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
stack <int> s;
int N;
cin >> N;
int arr[11] = {};
for (int i = 2; i <= N; i++) {
arr[i] = i - 1 + arr[i - 1];
}
cout << arr[N];
}