[Algorithm] 파스칼의 삼각형 구하기

유얌얌·2024년 9월 3일

알고리즘

목록 보기
21/25

구한 순열의 파스칼 삼각형의 값이 뭔지 구하는 문제
파스칼의 삼각형 규칙을 보면

n = 3
계수
1 2 1
2C0 2C1 2C2

n = 4
계수
1 3 3 1
3C0 3C1 3C2 3C3

으로 되는 것을 파악할 수 있다.

그러므로, 이 계수를 b라는 리스트에 담는다고 할 때,

b = [1] * n
for i in range(1, n-1)
	b[i] = (b[i-1] * (n-1)) // i
profile
조금씩이라도 꾸준하게

0개의 댓글