개요스택(Stack)은 후입선출 (LIFO, Last-In First-Out) 구조를 따르는 자료구조입니다.즉, 마지막에 추가된 요소가 가장 먼저 제거되는 방식으로 동작합니다.스택은 메모리 관리, 재귀 함수 실행, 괄호 검사, 문자열 역순 출력, 백트래킹(Backtracking) 등 다양한 알고리즘에서 활용됩니다.파이썬에서는 list 또는 collections.deque를 사용하여 스택을 구현할 수 있습니다.스택의 특징LIFO(Last-In, First-Out)가장 나중에 삽입된 데이터가 가장 먼저 제거됨.기본 연산Push: 스택에 데이터를 삽입 ($O(1)$)Pop: 스택에서 최상위(top) 데이터를 제거 및 반환 ($O(1)$)Peek(Top): 스택의 최상위 데이터를 조회 (삭제 X) ($O(1)$..