next_permutation

[프로그래머스 LV2] 단체사진 찍기 (조합) / 2017 카카오 코드 본선) [C++]

https://programmers.co.kr/learn/courses/30/lessons/1835 코딩테스트 연습 - 단체사진 찍기 단체사진 찍기 가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 programmers.co.kr algorithm STL의 next_permutation의 존재를 알게 된 문제다. 항상 순열이나 조합을 직접 구현해서 사용했었는데 종종 사용하면 편할 것 같다. 매번 순열을 구한 뒤, 주어진 조건에 해당하는지 확인 후 확인하면 개수를 세주는 식으로 진행하면 된다. #include #include #include #include using namespace s..