[C++] STL - next_permutation() 써보기

1. next_permutation()이란?

• permuatation 은 우리말로 순열임
• 순열? 순서대로 나열하는 것
• next_permuatation(시작 반복자, 끝 반복자)
  • 가능한 순열 있음 true 리턴
  • 없음 false 리턴함
• 데이터가 N개 일 때 : 시간복잡도 O(N*N)

데이터가 사전순으로 정리 안 됏을 땐 이렇게 나옴! 즉-> 데이터가 사전 순으로 정리 되어있을 때 써야 함