자료구조

[자료구조] 순열

순열 (Permutation) 이란? - 순서를 정해서 나열 - 서로 다른 n개 중에 r개를 선택하는 경우의 수 - 순서 존재, 중복 허용 X - n​Pr​ 순열에서는 { 1, 2, 3 }, { 1, 3, 2 }, { 2, 1, 3 } 등 모두 다른 경우의 수로 취급한다. 순서가 있는 열이기 때문이다. 아래 문제를 해결하는 방법은 2가지가 있다. 1, 2, 3, 4 를 이용하여 세자리 자연수를 만드는 방법 (순서 O, 중복 x)의 각 결과를 출력하시오 단순히 머리 속에서 생각하면 이해가 쉽지 않아 그림을 그려가며 직접 로직이 어떻게 진행되는지 따져보며 이해하는 것을 추천한다. 1. SWAP을 이용한 구현 아래 사진은 숫자 3개일 때, SWAP을 이용한 구현 방식을 나타내고 있다. sw..