본문 바로가기
알고리즘

[프로그래머스- 프린터][파이썬]-14일차

by Jyujae 2022. 6. 8.

https://programmers.co.kr/learn/courses/30/lessons/42587

--풀이

key point: deque, enumerate, while 로직

 

유형: 스택/ 큐 유형

1. deque

리스트의 앞 뒤의 요소들을 다루는 문제이기 때문에, deque로 접근!

 

2. enumerarte

index와 원소에 동시에 접근할 수 있는 방법

for x in enumerate(['1','2','3']):

    print(x)

->

(0,'1')

(1.'2')

(2,'3')

이 문제에서는 0, 1 ,2 처럼 생성되는 인덱스 순서를 location에 매칭하는데 사용, 원소 번호를 max값과 비교하는게 사용

 

3. while 로직

좌측의 아이템부터 뽑아서

if 가장 큰게 아니라면:

다시 뒤로 보내고

가장 크다면:

count를 올려줌 -> 프린터가 프린트 했다는 의미

만약 찾고자 하는 작업 번호가 매칭된다면 while 문을 끊어줌