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
|
#boj, 1010번
t = int(input())
#n!구하는 식
def comb(num):
count = 1
for i in range(1,num+1):
count *= i
return count
for test in range(t):
n,m = map(int,input().split())
print(comb(m)//(comb(n)*comb(m-n)))
|
cs |
728x90
'코딩테스트 > 구현' 카테고리의 다른 글
| [python] Lv.2 프로그래머스: 올바른 괄호 (0) | 2023.03.08 |
|---|---|
| [python] Lv.2 프로그래머스: JadenCase 문자열 만들기 (0) | 2023.03.07 |
| <PART 3> Q9.프로그래머스 2020 KAKAO BLIND RECRUITMENT 문자열 압축 (0) | 2022.11.15 |
| <PART 3> Q8. 문자열 재정렬 (0) | 2022.11.15 |
| <PART 3> Q7.백준 18406번: 럭키스트레이트 (0) | 2022.11.15 |
댓글