[Python 프로그래머스] 주식가격 - level2 [스택/큐]

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

나의 풀이 > 

 

시도 1>

: 이 입력 케이스는  [5,4,1,2,1,0] 이 바른 답

: 정확성은 통과했지만 효율성에서 1, 3번만 시간 초과였음

 

 

 

 

 

 

 

 

시도 2>

: 이 소스로 수정 제출하여 효율성까지 통과

: 중간 for 문에서 list 에 기존 인덱스로 접근하는 방식이 아닌, 객체로 직접 가져오는 방식으로 해결

 

 

 

 

 

 

 

 

문제 이해가 어렵다거나 복잡한 문제가 아닌 단순한 문제여서 어렵지 않았던 문제였다.

그리고 역시 deque 를 활용하여 popleft 하고 리스트에 남은 값들을 쭉 검사하면서 복잡도를 줄이려고 한 것이 포인트였다.