[백준] 14606번 피자(small)

문제 출처: https://www.acmicpc.net/problem/14606

14606번: 피자 (Small)

즐거움을 얻는 식을통해 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];

}