문제 번호 1633. -- [데이터구조] Queue by SLL 연습문제 - 9

1633: [데이터구조] Queue by SLL 연습문제 - 9

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 115  해결 문제 수: 83
[제출][채점 상황 열람][게시판]

문제 설명

Queue를 SLL을 이용해서 구현하면, 공간 제약을 벗어날 수 있다.

Enqueue, dequeue를 지원하도록 구현하시오.


양의 정수가 입력되면, 순서대로 enqueue하고,

-1이 입력되면 dequeue를 한다.

0이 입력되면, queue에 저장된 값들 중 가장 큰 값을  출력하고 종료한다.

queue 비어있는 경우에,  0 입력되면 0 출력한다.

입력

1 -1 2 -1 3 -1 4 0

출력

4

입력 예시

1 -1 2 -1 3 -1 4 0

출력 예시

4

도움말

출처

[제출][채점 상황 열람]