[BOJ/백준] 8721 - Wykreślanka [python]

문제 링크

8721번: Wykreślanka

문제 풀이

주어진 리스트가 [1, 2, 3, 4 ... ] 순이 되도록 순서에 맞지 않는 수는 지워줘야 한다. 이 때, 지워야하는 수의 갯수를 출력한다.

정답 코드

n = int(input())
lst = [*map(int, input().split())]
cnt = 0
idx = 1
for i in range(n) :
    if lst[i] != idx : cnt += 1
    else : idx += 1
print(cnt)