백준 16395_파스칼의 삼각형(C++)

 

www.acmicpc.net/problem/16395

16395번: 파스칼의 삼각형

[문제 풀이]

단순 구현을 이용하여 문제를 풀었습니다.

문제에 주어진대로 구현하였으므로 설명은 생략하겠습니다.

[코드]

#include<iostream>

using namespace std;

int n, k, answer = 0;

int arr[31][31];

void paskal(int idx) {

	if(idx)

	for (int j = 0; j < idx; j++) {
		if (j == 0)
			arr[idx][j] = 1;
		else if (j == idx - 1)
			arr[idx][j] = 1;
		else
			arr[idx][j] = arr[idx - 1][j - 1] + arr[idx - 1][j];

		if (idx == n && j == k - 1) {
			answer = arr[idx][j];
			return;
		}
	}

	paskal(idx + 1);

}

int main() {

	cin >> n >> k;

	arr[0][0] = 1;
	arr[1][0] = 1; arr[1][1] = 1;

	if (n == 1) {
		cout << 1 << endl;
		return 0;
	}

	paskal(2);

	cout << answer << endl;

}