Algoritm/BOJ

[BOJ] 10828번: 스택

twoDeveloper 2022. 9. 6. 00:40

■ 문제해설

각 기능별로 (push, pop, size, empty, top) 함수로 구현하였고, stack이 비어있는 경우에는 len(stack) == 0을 이용하여 조건문을 구성하였다.


■ 문제해답

import sys
input = sys.stdin.readline

n = int(input())
stack = []

def push(x):
  return stack.append(x)

def pop():
  if len(stack) == 0:
    return -1
  else:
    return stack.pop()

def size():
  return len(stack)

def empty():
  if len(stack) == 0:
    return 1
  else:
    return 0

def top():
  if len(stack) == 0:
    return -1
  else:
    return stack[len(stack) - 1]


for i in range(n):
  arr = input().split()
  m = arr[0]

  if m == 'push':
    push(arr[1])
  elif m == 'pop':
    print(pop())
  elif m == 'empty':
    print(empty())
  elif m == 'size':
    print(size())
  elif m == 'top':
    print(top())

문제 출처

https://www.acmicpc.net/problem/10828

 

10828번: 스택

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지

www.acmicpc.net

 

'Algoritm > BOJ' 카테고리의 다른 글

[BOJ] 9012번: 괄호  (0) 2022.09.06
[BOJ] 9093번: 단어 뒤집기  (0) 2022.09.06
[BOJ] 1107번: 리모콘  (0) 2022.04.20
[BOJ] 1476번: 날짜 계산  (0) 2022.04.20
[BOJ] 3085번: 사탕 게임  (0) 2022.04.20