문제 풀이 지난번 스택코드를 참고 해서 풀었다. 구성이 아주아주 비슷하당.
문제에 "정수를 저장하는 큐를 구현한 다음" 이라고 써있드라.. 스택문제에도.
즉 큐를 직접 구현해서 풀라는 게 문제 의도인 것 같다. 처음에 head와 tail의 초기값과 size구하는 식이 헷갈렸는데 다른분들이랑 비슷한 풀이에 아주 뿌듯!
push를 하면 tail값이 플러스 되기 때문에 head > tail 이라면 큐가 비어있는 것이다! head를 0으로 초기화 해야 하는 이유는 맨 앞에서 참조해야 하기 때문에!!
pop 하면 head값이 1씩 플러스 된다. 출처 https://www.acmicpc.net/problem/10845...
[JAVA/자바] 백준 10845번: 큐에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.