Post

[STL] next_permutation

next_permutation은 순열을 계산해준다!

<algorithm> 헤더에 저장되어있는 함수입니다.
사용법은(VS가 매우 친절하게 알려주긴 하지만,)

1
next_permutation(시작주소, 마지막 원소의 바로 다음 주소)

중요한 점은 이 때 next_permutation에 넣어주는 배열은 반드시 정렬된 상태에서 시작해야 한다는 것이다!!
아마 정렬이라고 하는 것은 오름차순 정렬인 것으로 추측..(확실히 알아본 것은 아니다.)
이 점을 모르고 사용했다가 틀렸던 슬픈 사건이 있었으니 꼭꼭 기억해두도록 하자.

This post is licensed under CC BY 4.0 by the author.

Comments powered by Disqus.