[알고리즘] 파스칼의 삼각형

이항 계수(n개의 원소중에서 k개를 순서에 상관없이 뽑았을 때 조합의 가짓수) 를 삼각형 형태로 배열한 것

블레즈 파스칼 의 이름을 따서 이름 붙여졌다.

파스칼의 삼각형 만드는 방법

1. N번째 행에는 N개의 수가 있다.
2. 첫 번째 행은 1이다.
3. 두 번째 행부터, 각 행의 양 끝의 값은 1이고, 나머지 수의 값은 바로 위 행의 인접한 두 수의 합이다.

EX) 5열의 3번째 값(6)은 4열의 2번째 값(3) + 4열의 3번째(3)

관련 문제

👉 [백준/c++] 16395번 파스칼의 삼각형