목록CS/C++ (1)
💜개발과 일상 (≧∇≦)ノ
[C++] 순열 조합 알고리즘 구현하기
항상 궁금하면서 정리하지 못한 것 같아서, 정리하고 들어가기. C++에서는 n개 중 k개를 뽑는 경우의 수를 구하는 라이브러리 next_permutation 이 있다. 이를 활용해서 순열 조합 문제를 해결할 수 있다. 단, 중요한 것은 순열 및 조합을 구하기 전에 sort 함수로 배열을 오름차순으로 정렬이 필요하다. 1) 순열 N개를 나열할 수 있는 경우의 수를 구한다. #include sort(v.begin(),v.end()); do { for(int i = 0; i < v.size(); i++){ cout
CS/C++
2023. 3. 2. 13:59