[BOJ] 백준 10828 스택

태환·2024년 1월 29일
0

Coding Test

목록 보기
16/151

📌 [BOJ] 백준 10828 스택

📖 문제

📖 예제

📖 풀이

import sys

N = int(input())
stk = []
for _ in range(N):
  a = list(sys.stdin.readline().split())
  if a[0] == 'push':
    stk.append(a[1])
  elif a[0] == 'pop':
    if stk:
      print(stk.pop())
    else:
      print(-1)
  elif a[0] == 'size':
    print(len(stk))
  elif a[0] == 'empty':
    if not stk:
      print(1)
    else:
      print(0)
  elif a[0] == 'top':
    if stk:
      print(stk[-1])
    else:
      print(-1)

입력에 대해 각각의 조건을 stack 자료구조를 활용하여 출력한다.

profile
연세대학교 컴퓨터과학과 석사 과정

0개의 댓글