[python] 백준 1010번

안녕하세요 !

오늘은 백준 - 다리 놓기 문제를 가져왔습니다.

문제 설명

해결 방법

문제를 해결한 방법은 다음과 같습니다.

입력을 받은 수 중 큰 수를 N, 작은 수를 M이라 했을 때 NCM (조합) 경우의 수를 구하면 됩니다.

전체 코드

import sys
import math

n = int(sys.stdin.readline().strip())

for i in range(n):
    arr = list(map(int, sys.stdin.readline().strip().split()))
    answer = 0
    if arr[0] >= arr[1]:
        answer = math.comb(arr[0], arr[1])
    else: 
        answer = math.comb(arr[1], arr[0])
    print(answer)