[자료구조 3분반] 과제2 - 큐

  • 정보

대회 설명


정렬 가능 여부 확인 프로그램의 경우,
문제 지문이 헷갈리시는 분들이 계실것 같아 추가 설명하겠습니다.

처음에 정수 n와 문자 하나를 입력 받고,
사용자가 입력하는 n개의 숫자들을 입력 큐에 넣은 채로 시작합니다.

이때부터 입력큐에 새로 숫자를 넣을수 없으며,
입력 큐에서 pop한 수들을 출력 큐에 바로 넣거나,
임시큐에 저장만 할 수 있습니다.


임시 큐도 FIFO를 따르며, 임시 큐에서 pop을 한 수들은 출력큐로만 갈 수 있습니다.

댓글

현재 작성된 댓글이 없습니다.