순열/조합2 [python] 2422. 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 문제 출처 2422. 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 풀이 N, M = map(int, input().split()) cnt = 0 if N < 3: print(cnt) else: unmixed = {i: [] for i in range(1, N+1)} for _ in range(M): i, j = map(int, input().split()) unmixed[i].append(j) unmixed[j].append(i) for i in range(1, N+1): for j in range(i+1, N+1): if j in unmixed[i]: continue for k in range(j+1, N+1): if k in unmixed[i] or k in unmixed[j]: continue c.. 2019. 8. 8. [python] 1010. 다리놓기 문제 출처 1010. 다리놓기 풀이 단순한 순열/조합을 사용한 경우의 수 문제이다. 서쪽에서 동쪽으로 다리를 놓을때 두 개 이상의 다리가 겹치면 안되므로 순서를 배제한 모든 경우의 수를 구하면 된다. T = int(input()) for _ in range(T): N, M = map(int, input().split()) tot = 1 # 동쪽과 서쪽의 사이트 갯수가 동일할때 if N != M: # 동쪽의 사이트 갯수가 더 많을때 for i in range(M, M-N, -1): tot *= i for i in range(N, 1, -1): tot //= i print(tot) 2019. 6. 26. 이전 1 다음