스택

스택 스택은 컴퓨터에서 자주 쓰이는 자료구조 중 하나로, 후입선출(LIFO)의 특징을 가지고 있다. 나중에 들어온 것이 먼저 나간다는 뜻인데, 이는 쌓아둔 접시 혹은 프링글스를 생각하면 이해하기 쉬울 것이다. 이런 특징을 이용해서 뒤로 가기를 구현할 수도 있다. 코드 파이썬에서는 스택을 따로 구현해놓지 않았는데 리스트 자료형이 스택과 유사하게 동작하기 때문이다. push - append(x) -> 리스트의 가장 뒤에 새로운 값을 추가 pop - pop() -> 리스트 가장 뒤에 있는 값을 삭제 stack = [] #파이썬에선 이게 스택이다 import sys input = sys.stdin.readline a = int(input()) stack = [] for _ in range(a): x = inpu..