쿠쿠의기록

스택(Stack)이란? - 데이터를 집어넣을 수 있는 선형(Linear) 자료형 - LIFO(Last In First Out) 후입선출 - 데이터 집어넣는 push, 데이터 추출하는 pop, 맨 나중에 집어넣은 데이터를 확인하는 peek 등 가능 # 파이썬에서는 list [] 로 이미 구현되어있음 # append()를 활용해 리스트 맨 뒤에 넣음 a_list = [1,2,3] a_list.append(1) => [1,2,3,1] # pop()를 활용해 맨 뒤의 요소 꺼내고 삭제 a_list = [1,2,3] a_list.pop() => [1,2] print(a_list.pop()) # 출력: 2 # a_list : [1] # 관련 문제 : 프로그래머스 -> 코딩테스트 연습 -> 스택/큐 -> 올바른 괄호..

문제 이 문제에서는 스택을 구현한다. 스택은 다음 세 개의 연산을 지원한다. Push X : 스택에 정수 X를 push한다. 만약 스택이 꽉 차서 push를 할 수 없다면, “Overflow”를 출력한다. Pop : 스택에서 정수 하나를 pop한다. 만약 스택이 비어있어서 pop을 할 수 없다면, “Underflow”를 출력한다. Top : 스택의 top에 있는 정수를 출력한다. 만약 스택이 비어있다면 “NULL”을 출력한다. 크기가 n인 스택에 m개의 연산을 하는 프로그램을 작성하시오. 입력의 편의를 위해서 Push는 “1”, Pop은 “2”, Top은 “3”으로 표현한다. 입력 첫째 줄에 스택의 크기 n, 연산의 개수 m이 주어진다. ( 1