본문 바로가기
코딩테스트 문제풀이/beakjoon

[백준] 18258 큐2

by merona99 2022. 8. 8.
반응형

백준 18258번 큐2

자료구조 / 큐 

 

 

[문제]

 

 

[과정]

 

앞의 10845큐 문제와 같은 내용

입력부분의 명령수가 차이가 나서 시간제한이 차이가 있음

 

아마 라이브러리를 썻냐 못썻냐 차이인듯 하다

나는 똑같은 소스코드를 넣었는데 통과했다. 

 

 

 

[소스코드]

 

#18258 큐2

from collections import deque
import sys
input = sys.stdin.readline

q = deque()
for i in range(int(input())):
    data = input().split()
    if data[0] == 'push':
        q.append(data[1])
    elif data[0] == 'pop':
        if len(q) == 0:
            print(-1)
        else:
            n = q.popleft()
            print(n)
    elif data[0] == 'size':
        print(len(q))
    elif data[0] == 'empty':
        if len(q) == 0:
            print(1)
        else: print(0)
    elif data[0] == 'front':
        if len(q) == 0:
            print(-1)
        else: print(q[0])
    elif data[0] == 'back':
        if len(q) == 0:
            print(-1)
        else: print(q[-1])

 


 

[통과]

 

반응형

'코딩테스트 문제풀이 > beakjoon' 카테고리의 다른 글

[백준] 11559 PuyoPuyo  (0) 2022.08.09
[백준] 2164 카드2  (0) 2022.08.08
[백준] 10845 큐  (0) 2022.08.08
[백준] 1874 스택 수열  (0) 2022.07.18
[백준] 2573 빙산  (0) 2022.07.16

댓글