프로그래머스 - 주식가격 (python)

---

처음에는 이중 for문으로 풀었는데 알고보니 스택/큐 분류에 있어서 큐로 풀었다.로직 자체는 for문으로 푸나 큐로 푸나 똑같고 반복문이 도는 횟수도 동일한데, 자료구조 때문인지 속도가 거의 2배차이가 난다.+ 파이썬의 list는 pop() 은 O(1), pop(0)은 O(N)이다. 즉 리스트 전체를 거쳐야 한다.따라서 스택을 구현할 때는 list를 써도 되지만, 큐를 쓸 때는 deque의 popleft를 사용하는게 좋다.이중연결리스트로 구현되기 때문에 왼쪽, 오른쪽 pop 둘 다 O(1)이다.이 문제도 list로 구현하면 효율성 테스트에서 시간초과가 나온다....

프로그래머스 - 주식가격 (python)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 프로그래머스 - 주식가격 (python)