Ryulurala's notepad

문제 링크 코딩테스트 연습 - 단체사진 찍기 단체사진 찍기 가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 � programmers.co.kr 풀이 처음에 많이 고민했다. 재귀로 하면 비효율적 일지 하면서 찾아보았더니 재귀로도 풀린다고는 한다. 하지만 함수 하나로 끝내고 싶었기에 next_permutation() 함수를 사용하여 순열을 돌렸고 모든 조건을 검사하였다. 완전 탐색이다. 1. 자리를 배치한다. 2. sort한다.(오름차순- next_permutation(), 내림차순- prev_permutation()) 3. do-while()문으로 조건 검사하며 개수를 증가시킨다. 더보..