백준 1010 다리놓기

1010번: 다리 놓기 (acmicpc.net)

1010번: 다리 놓기

T = int(input())
lst = []
num1, num2 = 1, 1
for _ in range(T):
    N, M = map(int, input().split())
    for i in range(N):
        num1 = num1 * (M - i)
        num2 = num2 * (N - i)
    lst.append(int(num1 / num2))
    num1, num2 = 1, 1
for i in lst:
    print(i)

그냥 예제들을 보면서 가만히 생각해보니...

겹치지 않으라는 말 = mCn 형태의 조합을 구하라는 말...

그렇게 코드를 짰더니 무난히 구해졌다.