순열

순열과 조합은 이미 중고등학교 때 배운 개념일텐데, 코딩테스트를 준비할 때에도 중요한 개념이다. 순서에 상관 있게 뽑는 것을 순열 순서에 상관 없이 뽑는 것을 조합 이라고 한다. 예를 들어, {1,2,3} 에서 3개를 순열로 뽑으면 3P3으로 {1,2,3}, {1,3,2}, {2,1,3}, {2,3,1}, {3,1,2}, {3,2,1} 여섯 가지(3!), 3개를 조합으로 뽑으면 3C3으로 {1,2,3} 한 가지이다. 순열 1. STL next_permutation c++에서는 next_permutation() 함수를 제공하는데, 이는 오름차순을 기준으로 정렬된 배열을 순열로 만든다. 반드시 오름차순 정렬되어 있어야 한다. next_permutation()의 매개변수(parameters)는 순열을 시작할 ..