deunlee   1년 전

이전에 올린 https://www.acmicpc.net/board/... 스택 문제와 동일하게 큐 문제도 명령 개수만큼 메모리 할당이 필요합니다.


즉, 최대 10000개의 명령이 주어지고

모든 명령이 push라면 메모리도 10000만큼 할당되어야 합니다.


채점 번호 45536357 등은 메모리를 적게 할당했지만 정상적으로 통과됩니다.


따라서 다음과 같은 데이터를 추가해야 할 것 같습니다


INPUT: data1.in

OUTPUT:

위 데이터는 모두 push 명령으로 런타임오류를 발생시키는것이 목적으로 출력이 없습니다. 


INPUT: data2.in

OUTPUT: 1

이 데이터는 큐를 원형으로 구현하고 메모리를 적게 할당했을 경우 큐의 내용이 덮어써지는 것을 확인하는 목적입니다.

위에서 언급한 채점 번호는 data2.in에서 오류가 발생합니다.

startlink   1년 전

재채점했습니다.

댓글을 작성하려면 로그인해야 합니다.