[백준] 1010번 다리 놓기 - Python

백준 실버5 1010번 다리 놓기 - Python

https://www.acmicpc.net/problem/1010

1010번: 다리 놓기

---

문제

---

코드

맞았습니다가 뜬 코드입니다. - 메모리 31256KB | 시간 44ms | 코드 길이 375B

import sys
input = sys.stdin.readline
t = int(input())
path = list()
for _ in range(t):
    n, m = map(int, input().rstrip().split())
    c = 1
    if n == 0 or m == 0:
        p = 0
    else:
        p = 1
    for i in range(n):
        p *= m
        m -= 1
    for i in range(1, n+1):
        c *= i
    p = p // c
    path.append(p)
for i in range(t):
    print(path[i])

조합을 이용한 코드입니다.

---

후기

개강 하디마!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!