[백준] 10828번 스택 (Python)

2021. 3. 13. 23:17·알고리즘/백준
728x90
반응형

문제

www.acmicpc.net/problem/10828

 

10828번: 스택

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

www.acmicpc.net

 

코드

import sys
N = int(input())
stack = []
a = []

def push(X):
    stack.append(X)

def pop():
    if not stack:
        return -1
    else:
        return stack.pop()

def size():
    return len(stack)

# false = 0, true =1

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

def top():
    if not stack:
        return -1
    else:
        return stack[-1]

for i in range(N):
    a=sys.stdin.readline().split()
    if a[0] == 'push':
        push(int(a[1]))
    elif a[0] == 'top':
        print(top())
    elif a[0] == 'size':
        print(size())
    elif a[0] == 'empty':
        print(empty())
    elif a[0] == 'pop':
        print(pop())

 

코드설명

 

스택을 직접 구현하는 문제인데 반복문에서 input()으로 받게되면 시간초과가 떠서 sys를 import해줘서

sys.stdin.readline()으로 받아줬다.

반응형
저작자표시 (새창열림)

'알고리즘 > 백준' 카테고리의 다른 글

[백준] 18258번 큐 2 (Python)  (0) 2021.03.13
[백준] 9012번 괄호 (Python)  (1) 2021.03.13
[백준] 1010번 다리 놓기 (Python)  (0) 2021.03.13
[백준] 11050번 이항 계수1 (Python)  (0) 2021.03.13
[백준] 2609번 최대공약수와 최소공배수 (Python)  (0) 2021.03.13
'알고리즘/백준' 카테고리의 다른 글
  • [백준] 18258번 큐 2 (Python)
  • [백준] 9012번 괄호 (Python)
  • [백준] 1010번 다리 놓기 (Python)
  • [백준] 11050번 이항 계수1 (Python)
wookcode
wookcode
공부한 내용들을 정리하고 기록하는 블로그입니다.
    반응형
  • wookcode
    wookcode
    wookcode
  • 전체
    오늘
    어제
    • 카테고리 (196) N
      • study (1) N
        • 아파치 카프카 애플리케이션 프로그래밍 with 자.. (0)
        • 인프런 (1) N
      • Live Study (15)
      • Programming (14)
        • Java (8)
        • Python (1)
        • Springboot (5)
        • MSA (0)
      • 알고리즘 (117)
        • 백준 (58)
        • 프로그래머스 (59)
      • 에러로그 (5)
      • 항해99 (23)
      • 면접 (1)
      • 프로젝트 (1)
      • CS (19)
        • 네트워크 (2)
        • 운영체제 (2)
        • 데이터베이스 (2)
        • 컴퓨터구조 (1)
        • Java (8)
        • Spring (4)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    김영한
    인프런
    버그
    카카오인턴
    후기
    항해99
    정리
    orm
    백준
    파이썬
    java
    SFlash
    미니프로젝트
    브루트포스
    jpa
    프로그래머스
    카카오코딩테스트
    그리디
    해결
    회고
    SpringBoot
    조합
    에러
    스파르타코딩클럽
    spring
    괄호
    알고리즘
    실전프로젝트
    코딩테스트
    항해마켓
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.4
wookcode
[백준] 10828번 스택 (Python)
상단으로

티스토리툴바