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 문을 끊어줌
'알고리즘' 카테고리의 다른 글
[프로그래머스- 소수 찾기][파이썬]-15일차 (1) | 2022.06.09 |
---|---|
[프로그래머스- 기능개발풀이][파이썬]-15일차 (1) | 2022.06.09 |
[1주일 복습][파이썬]-14일차 복습 (0) | 2022.06.08 |
[프로그래머스- 124나라의 숫자][파이썬] -13일차 (0) | 2022.06.07 |
[백준- 1436 영화감독 숌][파이썬] -13일차 (0) | 2022.06.07 |