[백준]18258번 큐 2 - 큐

2021. 1. 15. 18:27·SW개발/코딩테스트

 

import sys
from collections import deque
n = int(sys.stdin.readline())
queue = deque([])
for i in range(n):
    command = sys.stdin.readline().strip()
    if command.split()[0] == 'push':
        queue.append(command.split()[1])
    elif command == 'pop':
        if len(queue) > 0 :
            print(queue.popleft())
        else :
            print(-1)
    elif command == 'size':
        print(len(queue))
    elif command == 'empty':
        if len(queue) == 0 :
            print(1)
        else : 
            print(0)
    elif command == 'front':
        if len(queue) > 0 :
            print(queue[0])
        else :
            print(-1)
    elif command == 'back':
        if len(queue) > 0 :
            print(queue[-1])
        else : 
            print(-1)

 

코드 설명

입력 속도 개선을 위한 sys, 덱(큐) 사용을 위한 deque를 import 한다.

큐 사용을 위해 빈 큐(덱)을 하나 만든다. 그 후 반복문을 돌면서 명령어를 입력 받는다. 명령어의 첫번째가 push일 경우 인자 값이 있기 때문에 command.split()[0], [1] 을 활용하여 인자 값에 대한 처리를 해준다. 

각 명령어에 맞는 기능을 구현한다.

 

Point : 이전 스택 문제와 마찬가지로 인수가 있는 명령어에 주의하여 작성하여야 한다.

command.split()[0], [1] 과 같은 방법을 활용하였다.

728x90

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

[백준]11866번 요세푸스 문제 0 - 큐  (0) 2021.01.17
[백준]2164번 카드 2 - 큐  (0) 2021.01.16
[백준]1874번 스택 수열 - 스택  (0) 2021.01.14
[백준]4949번 균형잡힌 세상 - 스택  (0) 2021.01.13
[백준]9012번 괄호 - 스택  (0) 2021.01.12
'SW개발/코딩테스트' 카테고리의 다른 글
  • [백준]11866번 요세푸스 문제 0 - 큐
  • [백준]2164번 카드 2 - 큐
  • [백준]1874번 스택 수열 - 스택
  • [백준]4949번 균형잡힌 세상 - 스택
Leffe_pt
Leffe_pt
개발자로서 성장하면서 배워온 지식과 경험을 공유하는 공간입니다.
  • Leffe_pt
    Leffe's tistory
    Leffe_pt
  • 전체
    오늘
    어제
    • 분류 전체보기 (309)
      • SW개발 (305)
        • 코딩테스트 (172)
        • 개발이야기 (23)
        • IT 용어 (17)
        • Python (22)
        • Django (46)
        • Flask (2)
        • Database (3)
        • SQLAlchemy (0)
        • Javascript (5)
        • Linux, Unix (3)
        • JAVA (2)
        • Spring (10)
      • 회고 (4)
      • 사진 (0)
  • 블로그 메뉴

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

  • 공지사항

  • 인기 글

  • 태그

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

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
Leffe_pt
[백준]18258번 큐 2 - 큐
상단으로

티스토리툴바