반응형 163951 [BOJ][Python]16395번 풀이 https://www.acmicpc.net/problem/16395 16395번: 파스칼의 삼각형 파스칼의 삼각형은 이항계수를 삼각형 형태로 배열한 것인데, 블레즈 파스칼(1623-1662)을 따라 이름 붙여졌다. 단순한 형태로, 파스칼의 삼각형은 다음과 같은 방법으로 만들 수 있다. N번째 행 www.acmicpc.net t = [[0 for _ in range(31)] for _ in range(31)] t[1][1] = 1 for i in range(2,31): for j in range(1,31): t[i][j] = t[i-1][j-1] + t[i-1][j] n,k = map(int, input().split()) print(t[n][k]) 예전에 이항 계수 문제를 dp가 아닌 방법으로 풀었던 적.. 2022. 6. 3. 이전 1 다음 반응형