THIS IS ELLIE

조합은 집합에서 서로 다른 n개의 원소 중에서 순서에 상관없이 r개를 선택하는 것입니다. 이전에도 정리를 한 번 한 적이 있지만(https://hyerios.tistory.com/172) 조합은 순서에 상관없이 뽑기만 하면 됩니다. combinations(ofCount: ) 메서드를 사용하면은 컬렉션 요소의 모든 조합의 시퀀스를 반환하며, 각 조합은 원래 컬렉션의 순서대로 표시됩니다. combinations가 만들어지기 전에는 대부분 아래와 같이 구현했습니다. //5개 중에 2개를 뽑는 모든 경우의 수 func combos(elements: ArraySlice, k: Int) -> [[T]] { if k == 0 { return [[]] } guard let first = elements.first el..

오늘은 순열과 조합에 대해서 정리해보려 합니다. 경우의 수는 알고리즘을 풀 때 자주 나오는 개념이기도 하고 설명해보라고 하면 막상 순열은 ... 순서가 중요하고 조합은 순서가 중요하지 않고? 딱 요 정도로 밖에 말을 못 하더라고요. 이해되지 않는 부분이 있다고 해서 횡설 수설 늘여놓는 것보다는 어떤 부분이 이해되지 않는다면 그것을 사람들과 이야기하고 설명할 수 있게 다시 시도해보세요. 완벽하게 설명할 줄 모르면 모르는 것이라고 하셨던 Joe Bliztzstein교수님..ㅇㅈ 순열 Permutation 순열은 서로 다른 n개 중에서 r개를 선택하는 경우의 수입니다. 순열은 순서가 중요합니다. 공식은 아래와 같습니다. 서로 다른 n개 중에서 r개를 선택하는 경우의 수를 구하는 예를 들어보겠습니다. ex) 4..