[Python] 백준 10972 다음순열

https://www.acmicpc.net/problem/10972

10972번: 다음 순열

 

코드 작성

n = int(input())
arr = list(map(int, input().split()))
for i in range(n-1, 0, -1):
  if arr[i] > arr[i-1]:
    for j in range(n-1, 0, -1):
      if arr[i-1] < arr[j]:
        arr[i-1] , arr[j] = arr[j], arr[i-1]
        arr = arr[:i] + sorted(arr[i:])
        print(*arr)
        exit(0)
print(-1)

코드  풀이

(예시) 코드 풀이

1 2 5 6 4 3

1 2 6 3 4 5

 

① 5와 6의 자리를 바꾸고

② 5, 4, 3에 대해서 정렬하여 배열에 넣는다