728x90 반응형 조합과 순열2 조합의 모든것 풀어봅시다 조합은 무엇일까요? 재귀를 이용하여 조합을 뽑기 전에 조합은 어떤 모양을 가지고 있는지 알아야 함으로 어떻게 생겼는지 먼저 알아봅시다. 조합은 Combination 으로 nCr n개의 나열된 숫자에서 r개를 뽑는 것을 말합니다. 하지만 앞서있는 블로그에 순열의 모든것 풀어봅시다 에서 순열과 다른 점은 순서가 달라도 내용물이 같다면 같은 집합임으로 그 경우를 빼고 뽑아야 합니다. 그래서 순열보다 반 정도가 적게 나오게 됩니다. 예를 들어 1, 2, 3, 4의 숫자에서 2개의 숫자를 뽑는다면 경우는 노란 블록인 경우와 파란 블록 중 하나인 경우가 조합입니다. 그냥 쉽게 노란 블록이라고 보시면 되고 파란 블록은 노란 블록가 위치만 다를 뿐 같은 내용물을 가지고 있으므로 같은 경우이기 때문에 제외하셔야 합니다... 2019. 8. 20. 순열의 모든것 풀어봅시다 순열은 무엇일까요? 재귀를 이용하여 순열을 뽑기 전에 순열은 어떤 모양을 가지고 있는지 알아야 함으로 어떻게 생겼는지 먼저 알아봅시다. 순열은 Permutation 으로 nPr n개의 나열된 숫자에서 r개를 뽑는 것을 말합니다. 예를 들어 1, 2, 3, 4 의 숫자에서 2개의 숫자를 뽑는다면 경우는 위와 같이 같은 숫자를 가진 집합이 존재하면서 뽑히게 됩니다. 1 2와 2 1이 같은 경우로 치지 않고 뽑히는 경우 달라진다면 순열로 뽑는것이 옳고 1 2와 2 1이 같은 것이라면 조합으로 뽑아야 시간을 줄일 수 있겠죠? 조합은 위에 말한것처럼 순열의 반의 가짓수를 뽑는다고 생각하시면 좀 더 이해하기 쉬울 것 같습니다. ㅇ 조합에 대한 이야기는 다음 블로그 글을 참조하시면 됩니다. https://www.ac.. 2019. 8. 20. 이전 1 다음 728x90 반응형
