[BOJ / Python] 16395 - 파스칼의 삼각형
Intro
이항계수를 삼각형 형태로 배열한 파스칼의 삼각형.
n번째 행의 k번째 수를 구하는 문제이다.
n=3, k=2라면 정답은 2이다.
Solution
- 크기를 n으로 하여 삼각형을 의미하는 배열 arr을 미리 만들어둔다.
- n번째 행의 k번째 수는 n-1번째 행의 k-1번째 수와 k번째 수를 더한 값이다.
Code
def main():
n, k = map(int, input().split())
arr = [[1]*i for i in range(1, n+1)]
for i in range(2, n):
for j in range(1, i):
arr[i][j] = arr[i-1][j-1] + arr[i-1][j]
print(arr[n-1][k-1])
main()
Author And Source
이 문제에 관하여([BOJ / Python] 16395 - 파스칼의 삼각형), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다
https://velog.io/@jay6768/BOJ-Python-16395-파스칼의-삼각형
저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
def main():
n, k = map(int, input().split())
arr = [[1]*i for i in range(1, n+1)]
for i in range(2, n):
for j in range(1, i):
arr[i][j] = arr[i-1][j-1] + arr[i-1][j]
print(arr[n-1][k-1])
main()
Author And Source
이 문제에 관하여([BOJ / Python] 16395 - 파스칼의 삼각형), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@jay6768/BOJ-Python-16395-파스칼의-삼각형저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)