오구의코딩모험

문제 설명이 복잡해보이지만 제한 조건과 예시를 보면 보다 쉽게 이해할 수 있다! 첫 줄은 집합 S의 크기, 두 번째 줄은 집합의 원소들, 세 번째 줄은 정수 n 따라서 크기가 4인 집합 S = [1, 7, 14, 10] 에서 2를 포함하는 좋은 구간을 구하라! 라고 해석할 수 있겠다. 좋은 구간의 원소들은 집합 S에 속하지 않으므로 [1,2]가 아닌 2부터 시작하고, A

문제 설명 3줄 요약 1. 강 주변에는 다리를 놓기에 적합한 '사이트'가 있다. 2. 재원이는 강 서쪽 사이트(N개)와 동쪽 사이트(M개)를 이어주는 다리를 놓는다. (N 1: return number * combination(number-1) return 1 if __name__ == '__main__': for count in range(T): # N개의 사이트, M개의 사이트 입력 N,M = map(int, input().split()) # 순열 조합 answer = combination(M)/(combination(N)*combination(M-N)) print(int(answer)) 끝!