[BOJ][Python]백준 10845 풀이

그냥 듀크입니다. 저번 포스팅에 이어서 이번엔 queue 자료형에 대한 구현이네요. 사실 list 자료형에는 없지만 popleft라는 명령어를 사용할 수 있는 자료형이 있습니다(저는 deque에서 사용했던 경험이 있네요). 이번에도 쉬우니 빠르게 가봅시다.

 

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

10845번: 큐

코드 : 

import sys
ssr = sys.stdin.readline

n = int(ssr())
list = []
for i in range(n):
    command = ssr().rstrip()
    if command.find('push') != -1:
        list.append(int(command[4:]))
    elif command == 'pop':
        if len(list) == 0:
            print(-1)
        else:
            print(list[0])
            del(list[0])
    elif command == 'size':
        print(len(list))
    elif command == 'empty':
        if len(list) == 0:
            print(1)
        else:
            print(0)
    elif command == 'back':
        if len(list) == 0:
            print(-1)
        else:
            print(list[len(list)-1])
    elif command == 'front':
        if len(list) == 0:
            print(-1)
        else:
            print(list[0])

저번 포스팅과 달라진 부분은 pop부분입니다. 원래는 이미 있던 pop명령어를 썼죠.

 

이제 신년까지 2일 남았는데 아무래도 실버 1로 끝날 것 같네요. 조금만 더 했으면 골드에 갔을 텐데 아쉽습니다.

 

그냥 듀크였습니다.