[백준] 10845번. 큐

yujin·2023년 3월 29일
0

알고리즘

목록 보기
2/10

📌 문제

문제 링크 : 백준 10845번


📌 풀이

  • 문제에서 제시한 명령의 경우에 따라 코드를 작성했습니다.
  • 시간제한이 0.5초이기 때문에 반복문을 돌면서 그냥 input으로 입력을 받으면 시간 초과가 날수도 있을 것 같아서 sys.stdin.readline으로 입력받았습니다.
  • queue의 가장 앞에 있는 정수도 빼야하기 때문에 list를 사용하는 것보다 deque를 사용하는 것이 시간복잡도가 더 나을 것이라고 생각했습니다.
  • 명령이 'push' 일 경우에는 숫자도 입력받아야 하므로 split()으로 입력받고 조건문에서 인덱스를 활용하여 풀었습니다.
  • 출력 과정에서 시간이 오래 걸리기 때문에 각 조건마다 출력하지 않고, 새로운 result 리스트에 값을 넣고 마지막에만 출력하도록 작성했습니다.

0개의 댓글