undefined

알고리즘을 풀다 보면 순열,조합을 사용하게 되는 경우가 많다. 그 중에서도 순열/조합의 순서나 범위가 필요한 경우가 있는데, 이 때 NextPermutaion이 좋은 방법이 될 수도 있다. 컨셉은 모든 수를 정렬해 두고 맨 뒤부터 앞쪽을 이동하며 꼭짓점을 찾고,꼭짓점 앞의 수 'a' 와, 맨 뒤에서 부터 앞으로 하나씩 움직이며 첫번째로 만난 a보다 큰 수'b' 를 swap하면서 하나씩 값을 증가시켜서 모든 가능한 수를 만든다는 것이다. term1. 12345 가 있다면 맨 뒤에서부터 앞으로 움직이며 본인 앞의 수가 본인보다 작은 경우(꼭짓점)를 찾는다. 즉 여기서 number[i] == 5이고, a는 그 앞의 수인 4이다. 다시 뒤로 돌아가서 a보다 큰 수를 찾는다. 여기서 b는 5이다. a와 b의 자리..