값이 정상적으로 출력되지는 않습니다.
입력:
20 empty front front back front push 295 empty back size back pop size pop pop front pop empty empty back push 115
오답 출력:
1 -1 -1 -1 -1 1 -1 0 -1 -1 0 -1 -1 -1 -1 1 1 -1
정답 출력:
1 -1 -1 -1 -1 0 295 1 295 295 0 -1 -1 -1 -1 1 1 -1
입력:
22 push 173 pop back pop size front pop pop push 528 front front pop back empty pop front push 925 pop push 260 size front back
오답 출력:
-1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 0 -1 -1
정답 출력:
173 -1 -1 0 -1 -1 -1 528 528 528 -1 1 -1 -1 925 1 260 260
입력:
26 front empty push 10 size front back pop front empty pop front front pop front push 588 front pop empty pop size push 671 push 704 back push 995 push 567 push 787
오답 출력:
-1 1 0 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 1 -1 0 -1
정답 출력:
-1 1 1 10 10 10 -1 1 -1 -1 -1 -1 -1 588 588 1 -1 0 704

966fdc 1년 전
자료구조 책을 보며 공부한 순환 큐 내용을 바탕으로 문제를 풀어봤는데요,
값은 정상적으로 출력이 됩니다.
애초에 capacity 로 입력 받은 배열의 용량보다 하나 더 크게 만들어서 배열의 용량이 cap+1이 되게 하고 후단 변수인 rear 을 실제 값이 든 후단의 다음 칸으로 만들기 위해 rear 을 실제 후단+1로 설정했고..
제 짧은 지식으로 봤을 땐 Pop() 과 Push() 에서 꽉 찼을 때 인덱스 0으로 돌려서 순환 시키는 것도 논리적으로 문제는 없다고 생각이 듭니다만.. 뭐가 문제일까요?