상세 컨텐츠

본문 제목

[백준] 10845. 큐 | 큐 | 파이썬, 정답 소스코드

Coding Test/문제풀이

by yooputer 2024. 10. 9. 21:48

본문

https://www.acmicpc.net/problem/10845


문제 요약

  • 제목 그대로 큐를 구현하는 문제
  • 명령어대로 큐 연산을 실행하면 된다. 

큐 연산

  • push X : 정수 X를 큐에 push한다. 
  • pop : pop한 값을 출력한다. 큐가 비어있으면 -1을 출력한다
  • size : 큐의 길이를 출력한다
  • empty : 큐가 비어있으면 1, 아니면 0을 출력한다
  • front : front값을 출력한다. 큐가 비어있으면 -1을 출력한다. 
  • back : back값을 출력한다. 큐가 비어있으면 -1을 출력한다.

문제 조건

Input

  • T : 테스트케이스의 개수
  • 한 줄에 한개씩 T개의 명령어

 

제한사항

  • 1 <= 명령수 <= 10,000
  • 1 <= X <= 100,000

접근 방법

  1. 뭐 이것저것 할거 없이 파이썬 배열로 끝낸다 ㅎㅎ (파이썬 최고)

소스코드

t = int(input())
queue = []

while t > 0:
    inputStr = input()
    cmd = inputStr.split(' ')[0]
    n = inputStr.split(' ')[-1]

    if cmd == 'push':
        queue.append(n)
    elif cmd == 'pop':
        print(queue.pop(0) if queue else -1)
    elif cmd == 'size':
        print(len(queue))
    elif cmd == 'empty':
        print(0 if queue else 1)
    elif cmd == 'front':
        print(queue[0] if queue else -1)
    elif cmd == 'back':
        print(queue[-1] if queue else -1)

    t -= 1

 

관련글 더보기