태그: Array

[알고리즘] Next Permutation

Leetcode의 Next Permutation 문제를 풀어보도록 하겠습니다. 문제숫자 배열이 주어졌을 때, 배열 내의 숫자를 재배열하여 다음으로 큰 순열을 만들어내는 로직을 구현하라.가장 커서 다음으로 큰 순열이 없는 경우, 가장 작은 순열이 다음으로 큰 순열이 된다.상수 크기의 추가 메모리만을 사용해야 하고 배열 내에서(in place) 재배열을 해야한