(4장-1) 순열(Permutation)알고리즘이란?
순열(Permutation)은 순서가 부여된 임의의 집합을 다른 순서로 뒤섞는 연산이다. n개의 원소의 순서를 뒤섞는 순열의 개수는 n의 계승 n!와 같다. 안녕하세요. 지칸입니다. 오늘 설명할 알고리즘은 순열입니다. 삼성 SW역량테스트에서 자주 사용되는 알고리즘 중 하나로 "n개의 후보를 어떤 순서로 배치할 때 효율이 좋은가" 같은 문제 등에 쓰입니다. 전체 후보를 전부 사용하며 순서가 중요하다는 걸 잊으면 안 됩니다. 1) 순열이란? 2) 구현하기 3) STL 순열 저의 결론) STL을 적극활용하자. 1) 순열이란? 예를 들어보면 {1,2,3} 집합이 있을 때 나열할 수 있는 모든 경우의 수는 6개입니다. {1,2,3} {1,3,2} {2,1,3} {2,3,1} {3,1,2} {3,2,1} 문제에서는..
2021. 3. 31.
