반응형
[ Contents ]
1. 문제 (링크 참조)
16395번: 파스칼의 삼각형
파스칼의 삼각형은 이항계수를 삼각형 형태로 배열한 것인데, 블레즈 파스칼(1623-1662)을 따라 이름 붙여졌다. 단순한 형태로, 파스칼의 삼각형은 다음과 같은 방법으로 만들 수 있다. N번째 행
www.acmicpc.net
2. 문제 풀이
파스칼의 삼각형으로 이항계수를 구하는 문제입니다.
3. 코드
from math import comb
# 입력
n, k = map(int, input().split())
# 이항계수
print(comb(n-1, k-1))
반응형
'Algorithm' 카테고리의 다른 글
| [수학/기하학] 백준 1004 어린 왕자 - 파이썬(Python) (0) | 2022.11.16 |
|---|---|
| [Greedy/그리디] 백준 14487 욱제는 효도쟁이야!! - 파이썬(Python) (0) | 2022.11.15 |
| [구현/수학] 백준 11945 뜨거운 붕어빵 - 파이썬(Python) (0) | 2022.11.13 |
| [수학/브루트포스] 백준 1837 암호제작 - 파이썬(Python) (0) | 2022.11.12 |
| [구현/수학] 백준 2981 검문 - 파이썬(Python) (0) | 2022.11.11 |
댓글