[Leetcode 32/100] Next permutation - Medium

leetcode.com/problems/next-permutation/

Next Permutation - LeetCode

요즘 백준을 위주로 문제를 풀이하고 있는게 조금 지겨워서 리트코드 한번 풀어보았습니다~

100문제를 언제 다 채울 수 있을까요 ㅎㅎ

문제 풀이 방식

문제 푸는 방식을 이해한다면 단순 구현으로 처리 가능

1. 뒤에서부터 조사하여 오름차순이 끝나는 arr[idx]를 찾는다.
2. 그 다음에 다시 뒤에서부터 조사하면서 그 찾은 arr[idx] 보다 큰 값을 찾는다.
3. 둘이 스왑한다.
4. idx + 1 부터 오름차순으로 정렬한다.

주의할 점

인덱스를 건드리는 문제라면 반드시 인덱스의 범위를 체크 하는 것이 필요하다.

소스코드