728x90
반응형

단순 구현 문제다. 입력으로 받은 리스트를 li라고 하면, li와 정렬된 li의 다른 요소의 개수를 세주면 된다.

N = int(input())
li = list(map(int, input().split()))
sorted_li = sorted(li)
res = len([i for i in range(N) if li[i] != sorted_li[i]])
print(res)
728x90
반응형

+ Recent posts