Archive
Permutation
To Do 순열을 사전순으로 나열 했을 때, 사전순으로 Next or Prev 순열을 찾는 방법에 대해 알아보자. 1) STL 함수 사용 2) 직접 구현 같은 Logic Problem : 10973 이전 순열 / 10974 모든 순열 Key Point n값에 따라 앞에서 부터 n자리까지만 순열을 구한다. do ~ while이 아닌 while문을 사용하게되면 다음과 같은 문제가 발생한다. 123 132가 아닌 즉 123상태에서 이미 swap을 시키게 된다. 132부터 시작한다. next or prev permutation의 Return Value에 대해 알아보자. next_permutation(v.begin(),v.end()); /* 만약 vector에 1 2 3 4 가 있다면 1 2 4 3 으로 순열을 ..
