[백준]10828번 스택 - 스택

2021. 1. 2. 16:02·SW개발/코딩테스트

 

import sys
a = int(sys.stdin.readline())
stk = []
for i in range(a) :
    command = sys.stdin.readline().strip()
    if(command.split()[0] == 'push'):
        stk.append(int(command.split()[1]))
    elif(command == 'pop'):
        if len(stk) > 0:
            print(stk.pop())
        else :
            print(-1)
    elif(command == 'size'):
        print(len(stk))
    elif(command == 'empty'):
        if len(stk) == 0 :
            print(1)
        else :
            print(0)
    elif(command == 'top'):
        if len(stk) > 0 :
            print(stk[-1])
        else :
            print(-1)

 

코드 설명

먼저, 명령의 개수 만큼 반복문을 수행하기 위한 a 라는 변수에 값을 입력 받는다. 그 후 빈 리스트를 생성한다.

반복문을 진행하면서, 명령어를 입력받고 명령어에 따라 구분지어 스택에서의 연산을 수행한다.

 

Point: 인수가 존재하는 명령어가 있기 때문에 command.split()[0]를 통하여 명령어를 인식하고 [1]을 이용하여 인수를 인식할 수 있다.

또한, 스택의 가장 위에 있는 수를 출력하기 위해 [-1] 인덱스를 활용하였다.

 

 

728x90

'SW개발 > 코딩테스트' 카테고리의 다른 글

[백준]9012번 괄호 - 스택  (0) 2021.01.12
[백준]10773번 제로 - 스택  (0) 2021.01.11
[백준]1541번 잃어버린 괄호 - 그리디  (0) 2021.01.01
[백준]11399번 ATM - 그리디  (0) 2020.12.31
[백준]1931번 회의실 배정 - 그리디  (0) 2020.12.30
'SW개발/코딩테스트' 카테고리의 다른 글
  • [백준]9012번 괄호 - 스택
  • [백준]10773번 제로 - 스택
  • [백준]1541번 잃어버린 괄호 - 그리디
  • [백준]11399번 ATM - 그리디
Leffe_pt
Leffe_pt
개발자로서 성장하면서 배워온 지식과 경험을 공유하는 공간입니다.
  • Leffe_pt
    Leffe's tistory
    Leffe_pt
  • 전체
    오늘
    어제
    • 분류 전체보기 (307)
      • SW개발 (303)
        • 코딩테스트 (172)
        • 개발이야기 (23)
        • IT 용어 (17)
        • Python (22)
        • Django (46)
        • Flask (2)
        • Database (1)
        • SQLAlchemy (0)
        • Javascript (5)
        • Linux, Unix (3)
        • JAVA (2)
        • Spring (10)
      • 회고 (4)
      • 사진 (0)
  • 블로그 메뉴

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

  • 공지사항

  • 인기 글

  • 태그

    오픈소스
    컨트리뷰터
    라이프 스타일
    Contributor
    플레이스토어
    음식
    배공파용
    어플리케이션
    g
    배달비 공유
    django
    배달
    트리 #AVL #알고리즘 #자료구조
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
Leffe_pt
[백준]10828번 스택 - 스택
상단으로

티스토리툴바