nhs0912   1년 전

큐를 만들고 푸는 문제입니다. 다름이 아니라 샘플예제는 잘 돌아가는데 막상 채점을 하면 틀렸습니다가 나오네요. 
근데 어느 경우에 틀렸는지를 제 눈으로 보고 또 봐도 알수가 없네요. 
그래서 다른 분들이 볼 때 어떤 문제점이 있는지 알려주시면 감사하겠습니다^^ 
일단 소스는 처음에 몇개의 명령어를 받을지 입력하고요. 그 다음엔 알맞은 명령어를 입력하면  switch문을 통해서 
알맞은 메서드로 찾아가서 기능을 수행하도록 하였습니다. 
또 한가지 제가 질문할 것이 있는데 
큐가 비어있는 상태일 때 하나의 데이터를 push한다면 front와 rear 모두 그 하나의 데이터를 가리키도록 하는 것이 맞겠죠?
아니면 그 때는 rear 하나만 가리키고 두번 째 데이터를 입력 할 때 front가 생성이 되어야하는게 맞는지 그게 궁금합니다. 

lee_seulbi   1년 전

3
push 1
pop
back
맞는 출력 : 1
                 -1
이거 출력 : 1
                  1
제 생각에는 큐의 원소가 1개인 상태에서 pop을하면 front만 삭제가되고
rear에서는 push때 남은 데이터가 삭제가 안되있기 때문에 다른 값이 나오고 있다고 생각합니다!

nhs0912   1년 전

감사합니다 덕분에 문제가 해결되었습니다! 

제 눈에는 왜 그게 안보였는지 참 ㅠㅠㅠ 

정말 많은 도움 되었어요! 

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