[백준] 10973번 (python 파이썬) 이전 순열

728x90

10972번에서 조건만 거꾸로 해주면 되는 문제이다.

10972조건은 아래에 상세하게 설명했으니 참고하면 된다.

[백준] 10972번 (python 파이썬) 다음 순열

def makenewlst(first, sortlst):
    sortlst.sort(reverse = True)
    first += sortlst
    return ' '.join(map(str, first))

def check(n):
    for i in range(n - 1, 0, -1):
        if lst[i - 1] > lst[i]: #앞이 바뀌어야할 타이밍
            for j in range(n - 1, 0, -1): #적절한 수 찾기 현재 바꿀 위치수보다 1만큼 작은 수
                if lst[j] < lst[i - 1]:
                    lst[i - 1], lst[j] = lst[j], lst[i -1]
                    return makenewlst(lst[:i], lst[i:])
    return -1

n = int(input())
lst = list(map(int, input().split()))
print(check(n))

def check(n):
    for i in range(n - 1, 0, -1):
        if lst[i - 1] > lst[i]: #앞이 바뀌어야할 타이밍
            for j in range(n - 1, 0, -1): #적절한 수 찾기 현재 바꿀 위치수보다 1만큼 작은 수
                if lst[j] < lst[i - 1]:
                    lst[i - 1], lst[j] = lst[j], lst[i -1]
                    return ' '.join(map(str, lst[:i] + sorted(lst[i:], reverse = True)))
    return -1

n = int(input())
lst = list(map(int, input().split()))
print(check(n))

위 그림은 이전 순열 찾는 코드를 이해하는 법이다.