[프로그래머스(Programmers)/Level2](Python) 프린터

 

 

<내 코드>

 

<풀이 과정>

deque생성 후, deque에(우선순위,인덱스) 순으로 넣어주고 location과 같은 인덱스가 나올때까지 deque 첫번째 원소의 우선순위가

최대값이면 빼주고 아니면 빼고 맨뒤에 다시 삽입하는 것을 반복한다.(인쇄 되면 answer을 증가시켜 몇번째에 인쇄 되었는지 확인)

 

<느낀점>

단순히 list를 이용해서 풀면 맨 앞의 원소를 제거할때마다 O(N)이지만 collections framework의 deque의 popleft로 빼주면 O(1) 이 나와 더 효율적이라는 사실을 깨달았고 max함수를 사용할때 리스트 안에 원소들이 리스트일 경우 맨 앞 원소를 기준으로 뽑는다는 것도 배운 문제였다.