홍우진의 개발 일기장
[백준] 16395번: 파스칼의 삼각형/ 파이썬 본문
728x90
반응형
문제 링크
https://www.acmicpc.net/problem/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번째 값을 출력한다.
728x90
반응형
'알고리즘 > 백준' 카테고리의 다른 글
[백준] 1940번: 주몽/ 파이썬 (0) | 2022.08.21 |
---|---|
[백준] 2491번: 수열/ 파이썬 (0) | 2022.08.21 |
[백준] 1769번: 3의 배수/ 파이썬 (0) | 2022.08.18 |
[백준] 14490번: 백대열/ 파이썬 (0) | 2022.08.18 |
[백준] 2628번: 종이자르기/ 파이썬 (0) | 2022.08.18 |
Comments