Post

[BOJ] 10828. ์Šคํƒ(python)

๐Ÿ“Œ๋ฌธ์ œ

Alt text

๐Ÿ’ช์•„์ด๋””์–ด

  1. ๋ช…๋ น์–ด ์ฒ˜๋ฆฌ
    • push ๋ช…๋ น์–ด ๋’ค์— ์ˆซ์ž๋ฅผ ์Šคํƒ์— ๋„ฃ์–ด์ค€๋‹ค
    • size ์Šคํƒ๊ธธ์ด ์ถœ๋ ฅ
    • stack ๋นˆ ๊ณต๊ฐ„์ธ์ง€ ๊ฒ€์‚ฌ

      ย stack Ostack X
      empty0์ถœ๋ ฅ1์ถœ๋ ฅ
      popstack.pop์ถœ๋ ฅ-1์ถœ๋ ฅ
      topstack[-1]์ถœ๋ ฅ-1์ถœ๋ ฅ

๐Ÿฅ‚์ฝ”๋“œ

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
import sys
input=sys.stdin.readline

stack=[]
N = int(input())
for _ in range(N):
    command = input().split()
    if command[0]=='push': 
        stack.append(int(command[1]))
    elif command[0]=='size': 
        print(len(stack))
    else:
        if stack:
            if command[0] == 'pop': print(stack.pop())
            elif command[0] == 'empty': print(0)
            else: print(stack[-1])
        else:
            if command[0] == 'empty': print(1)
            else: print(-1)
This post is licensed under CC BY 4.0 by the author.

Comments powered by Disqus.