개발 연습장/백준 문제풀이

[파이썬, Python] 백준 1010: 다리 놓기

LooanCheong 2023. 4. 4. 11:55
반응형

문제

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

코드

import math

t = int(input())
for i in range(t):
    r, n = map(int,input().split())
    print(math.factorial(n) // (math.factorial(r) * math.factorial(n - r)))

설명

경우의 수를 구하는 문제이다.

https://namu.wiki/w/%EA%B2%BD%EC%9A%B0%EC%9D%98%20%EC%88%98

 

경우의 수 - 나무위키

모든 팀이 2경기를 치른 이후 마지막 경기를 앞둔 시점의 대한민국의 16강에 진출할 수 있는 경우의 수이다. 경우의 수 중 볼드체 표시된 것은 실제 경기 결과이다. 2002년 - 조 1위 16강 진출 2006년

namu.wiki

math 모듈을 사용하여 factorial을 계산하였다.

반응형