Algorithm/boj

[파이썬] 23899 알고리즘 수업 - 선택 정렬 5

takeU 2022. 8. 29. 13:55
반응형
n = int(input())
li = list(map(int, input().split()))
match = list(map(int, input().split()))

for i in range(n - 1, 0, -1):
    if li == match:
        break
    idx = li.index(max(li[:i + 1]))
    if idx != i:
        li[idx], li[i] = li[i], li[idx]

print(1 if li == match else 0)

선택정렬