https://www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net 말그대로 nCm 를 출력하는 문제이다. but, 정말 그 값들을 모두 출력하라는게 아니라 총 "개수" 를 구하라는 문제이다. 아무생각없이 파이썬의 from itertools import combinations를 했다가는 시간초과 뜰거같았다. 예제로 나오는 100 6을 입력했을때, 1192052400개의 조합 경우의 수를 모두 구하는건 매우 오래걸릴 수 있는 문제이기때문이다. 역시 파이썬이 세상 편안한 언어라고 새삼 느꼈던 게, 본 문제를 단 한줄로 풀 수 있게 라이브러리를 제공해준다. math 라이브러리에서 ma..
