[백준] 16395번: 파스칼의 삼각형/ 파이썬

문제 링크

---

https://www.acmicpc.net/problem/16395

16395번: 파스칼의 삼각형

 

풀이 코드

---

data = [[1 for _ in range(i)] for i in range(1, 31)]

for i in range(2, 30) :
  for j in range(1, i) :
    data[i][j] = data[i-1][j-1] + data[i-1][j]

n, k = map(int, input().split())
print(data[n-1][k-1])

코드 해석

---

파스칼의 삼각형을 리스트로 만든 후 반복문을 통해 바로 위 행의 인접한 두 수의 합으로 갱신한다.

n과 k를 입력받아 n-1행의 k-1번째 값을 출력한다.