[python] 프로그래머스 > 스택/큐 > 주식가격

<문제>

 

<나의 풀이>

1) 첫번째 시도

: pop을 사용하였고, for문 안에 모든 경우의 수를 일일이 적어주었다. -> 시간초과

2) 두번째 시도

: collections의 deque를 사용하였다. for문 안에 조건을 조금 줄였다. --> 시간초과

 

3) 세번째 시도

: append()를 쓰면 느리다는 글을 보고 수정 --> 시간초과

4) 네번째 시도

: 도저히 모르겠어서 구글에 찾아본 결과 pop() 또는 deque()를 사용하면 더 느리다는 글을 보고 변경 --> 시간초과 

4) 이게 진짜 답!!!

: break를 하기 전 이미 1을 더한 상태이므로 answer[i]가 1임을 굳이 명시해주지 않아도 됨을 깨닳음 -> 삭제 -> 성공

 

<다른 사람의 풀이>

 

<느낀점>

왜 큐/스택문제라고 굳이 해놨는지 잘 모르겠다... 당연히 pop()을 사용해야할 줄 알았다.