목록next_permutation (1)

WN_인생기록

next_permutation

헤더에 있는 함수이며 사전순으로 오는 순열을 생성하는 기능을 가지고 있다. 특히 완전탐색이라던가 조합의 모든 경우를 구하는 문제에서 주로 활용할 수 있을거 같다. 사용할때는 주로 do while 문과 자주 쓰이게 된다. 왜냐하면, 함수가 호출될떄마다 주어진 범위의 요소를 순열로 배치하기 때문에 모든 순열을 반복할 수 있다. (do while로 처음 상태까지 포함해서 배치) sort(numbers.begin(), numbers.end()); do { for (int j = 1; j
C++/탐구 2024. 4. 8. 16:10
이전 Prev 1 Next 다음