파이썬에서의 스택 = list를 사용 파이썬은 스택 자료구조는 따로 제공하지 않는다. 다만 기본 클래스인 list를 통해 스택을 흉내 낼 수 있다. 스택은 어떤 자료구조인가요? 스택은 가장 나중에 들어온 자료가 가장 먼저 처리되는 LIFO(Last-In-First-Out) 자료구조이다. 구멍이 하나밖에 없는 병이라고 생각하면 이해하기 쉽다. Reference https://www.youtube.com/watch?v=whVUYv0Leg0 스택이 지원하는 operation 스택은 다음 operation을 지원해야 한다. Operation 구현 Time Complexity - Average Case Pop item my_list.pop O(1) Push item my_list.append O(1) Stack ..
