자료구조 및 알고리즘/백준

[python] 10845. 큐

viamemine 2023. 1. 27. 16:25
728x90
반응형
  • 문제


 

 

 

  • 올바른 풀이
import sys
N = int(input())

queue = []
for i in range(N):
    command = sys.stdin.readline().split()

    if command[0] == 'push':
        queue.append(command[1])
    
    elif command[0] == 'front': # 가장 앞 원소 출력
        if len(queue) == 0:
            print('-1')
        else: print(queue[0])
    
    elif command[0] == 'back': # 가장 뒷 원소 출력
        if len(queue) == 0:
            print('-1')
        else: print(queue[len(queue)-1])
    
    elif command[0] == 'size':
        print(len(queue))
    
    elif command[0] == 'empty':
        if len(queue) == 0:
            print('1')
        else: print('0')
    
    elif command[0] == 'pop':
        if len(queue) == 0:
            print('-1')
        else:
            print(queue[0])
            del queue[0]

 

해당 문제도 어렵지 않은 문제이다.

queue는 FIFO, First In First Out이며 이를코드로 작성하면 위와 같다.

어렵지 않게 풀 수 있을 것이라 생각한다. 

728x90

'자료구조 및 알고리즘 > 백준' 카테고리의 다른 글

[python] 2164. 카드2  (0) 2023.01.28
[python] 10866. 덱  (0) 2023.01.27
[python] 10828. 스택  (0) 2023.01.27
[python] 1018. 체스판 다시 칠하기  (0) 2023.01.27
[python] 1920. 수 찾기  (0) 2023.01.26