25400 제자리 _python

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

25400번: 제자리

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

문제 접근

그리디 알고리즘

deque를 사용해서 풀었다.

popleft의 값이 1일때 까지 꺼냄.

1이면 +1을 해주고, 아니면 count++

popleft의 값이 2일때 까지 꺼냄.

2면 +1을 해주고, 아니면 count++

반복...

 

배열이 비게되면 count 출력

 

 

쉽게 풀렸다

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

코드

from collections import deque
import heapq
import sys
input = sys.stdin.readline

"""
25400
n=1
배열이 있는동안 반복:
    첫번째 카드가 n일때 까지 pop, count++
    첫번째 카드가 n이 되면 그냥 pop
count출력

"""

N = int(input())
queue = deque(list(map(int,input().split())))
curNum = 1
count = 0

while queue:
    x = queue.popleft()
    if x == curNum:
        curNum += 1
    else:
        count += 1

print(count)