공대생

조합(Combination)조합이란 서로 다른 n개의 객체 중에서 r개(n≥r) 의 객체를 선택하는 방법의 수를 나타냅니다. 조합은 순서가 중요하지 않은 더 큰 집합에서 항목을 선택하는 것입니다! 예를 들어 [1, 2, 3] 이라는 배열에서 2개를 뽑는 조합은 [1, 2], [1, 3], [2, 3] 입니다. 참고로 조합에서 순열과 달리 [1, 2] 와 [2, 1]은 같은 것으로 취급됩니다. 수식은 nCr 입니다.코드 (Swift) - 재귀 구현func combination(_ elements: [T], _ k: Int) -> [[T]] { var result = [[T]]() func combi(_ index: Int, _ now: [T]) { if now.count == k { result.appen..

https://www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net 내 코드 import Foundation func combination(_ N: Int, _ M: Int) -> Decimal { var result = Decimal(1) let m = min(M, N - M) if m == 0 { return 1 } for i in 1...m { result *= Decimal(N - i + 1) result /= Decimal(i) } return result } let input = readLine()!.split(separator: " ").map { Int(String..

https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 내 답안 from itertools import permutations N, M = map(int, input().split()) A = [i for i in range(1, N + 1)] for i in permutations(A, M): for j in i: print(j, end=' ') print() permutations (iterable, r) 파이썬 itertools 모듈에는 많은 ..