Tesseractjh
한 걸음씩
Tesseractjh
전체 방문자
오늘
어제
  • 전체 (293)
    • IT (30)
      • JavaScript (7)
      • TypeScript (5)
      • React (5)
      • Next.js (3)
      • MongoDB (2)
      • Webpack (2)
      • HTML & CSS (1)
      • Git (0)
      • AWS (1)
      • 기타 (4)
    • 연습장 (259)
      • 백준(BOJ) 문제풀이 (185)
      • 프로그래머스 문제풀이 (61)
      • LeetCode 문제풀이 (2)
      • HackerRank 문제풀이 (7)
      • 낙서장 (3)
      • 기타 (1)
    • 프로젝트 (3)
      • 지뢰피하기 (1)
      • 키릴-라틴 문자 변환기 (1)
      • Flex & Grid (1)
    • 멋쟁이사자처럼 프론트엔드 스쿨 1기 (1)
      • 일기 & 회고록 (1)

인기 글

티스토리

hELLO · Designed By 정상우.
Tesseractjh

한 걸음씩

연습장/백준(BOJ) 문제풀이

[백준 10828] 스택 with Python

2021. 3. 26. 01:13

문제 링크

www.acmicpc.net/problem/10828

 

10828번: 스택

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

www.acmicpc.net

풀이

import sys

n = int(input())
stack = []
for i in range(n):
    command = sys.stdin.readline().split()
    if len(command) == 2:
        stack.append(int(command[1]))
    else:
        if command[0] == "pop":
            if stack:
                print(stack.pop())
            else:
                print(-1)
        elif command[0] == "size":
            print(len(stack))
        elif command[0] == "empty":
            if stack:
                print(0)
            else:
                print(1)
        elif command[0] == "top":
            if stack:
                print(stack[-1])
            else:
                print(-1)

입력된 명령어를 split()하여 길이가 2이면 push X로 분류, 그렇지 않으면 명령어의 이름에 따라 분기하여 각각의 명령을 실행하도록 하였다. 처음에 sys.stdin.readline() 대신 input()을 사용하여 시간 초과가 났다. 앞으로는 어떤 문제를 풀든지 반드시 표준입력을 사용해야겠다.

'연습장 > 백준(BOJ) 문제풀이' 카테고리의 다른 글

[백준 2231] 분해합 with Node.js  (0) 2021.03.30
[백준 9012] 괄호 with Python  (0) 2021.03.30
[백준 10870] 피보나치 수 5 with Node.js  (0) 2021.03.26
[백준 2798] 블랙잭 with Node.js  (0) 2021.03.25
[백준 1010] 다리 놓기 with Python  (0) 2021.03.25
    '연습장/백준(BOJ) 문제풀이' 카테고리의 다른 글
    • [백준 2231] 분해합 with Node.js
    • [백준 9012] 괄호 with Python
    • [백준 10870] 피보나치 수 5 with Node.js
    • [백준 2798] 블랙잭 with Node.js
    Tesseractjh
    Tesseractjh
    바닐라 자바스크립트를 좋아하는 개발자입니다

    티스토리툴바