728x90
https://www.acmicpc.net/problem/1010
1010번: 다리 놓기
입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다.
www.acmicpc.net
간단한 조합문제.
조합을 구현해서 풀었다.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
import sys
input = sys.stdin.readline
t = int(input())
for _ in range(t):
n, m = map(int, input().split())
son = 1
mother = 1
for i in range(n, 0, -1):
mother *= i
for i in range(m, m - n, -1):
son *= i
print(son // mother)
|
cs |
728x90
'PS > 백준' 카테고리의 다른 글
| [백준 2108번] 통계학 (파이썬/python) (0) | 2021.06.15 |
|---|---|
| [백준 1874번] 스택 수열 (파이썬/python) (0) | 2021.06.15 |
| [백준 4949번 ] 균형잡힌 세상 (파이썬/python) (0) | 2021.06.15 |
| [백준 2805번] 나무 자르기 (파이썬/python) (0) | 2021.06.14 |
| [백준 11651번] 좌표 정렬하기 2 (파이썬/python) (0) | 2021.06.14 |
