백준 - 1010번: 다리 놓기 - 파이썬

백준 - 1010번: 다리 놓기

문제

입출력 형식 및 출처

import math


length = int(input())

for i in range(length):
    temp_list = list(map(int, input().split()))
    print(math.comb(temp_list[1], temp_list[0]))

수학 문제..😇

• 다리 짓기 문제
• 강의 서쪽과 동쪽의 다리를 지을 수 있는 '사이트'의 갯수를 확인
• 이때 한 '사이트'에는 최대 한개의 다리만 연결 될 수 있다
• 다리끼리는 서로 겹쳐질 수 없으며 최대한 많은 다리를 지어야 한다
  => 수학에서 "조합"의 개념을 알면 쉽게 해결 할 수 있다!