[JAVA] 백준 - 10845) 큐

문제 : https://www.acmicpc.net/problem/10845

문제 풀이 : https://github.com/jeygeon/baekjoon/blob/master/src/DataStructures/_10845/Main.java

 

이번 문제는 저번에 풀었던 스택과 비슷하게 문제에서 제시한 큐의 메소드를 구현하는 문제였다.

 

큐 자료구조를 공부할 때 구현해본 큐는 배열을 이용해서 구현을 해 보았지만, 이번 문제는 처음 큐를 만들 때 크기를 정할 수 없으니 배열보다는 LinkedList를 이용해서 큐를 구현해야 했다.

 

딱히 막히는 곳이 없었는데 좀 헷갈렸던 것이 아래 back 명령을 구현하는 것이였다.

처음부터 LinkedList로 큐를 구현했다면 딱히 헷갈릴만한 부분은 아니였지만, 내가 처음 문제를 풀 때는 Queue<Integer> queue = new LinkedList<>();로 선언을 해서 문제를 풀었기 때문에 get() 메소드를 사용할 수 없었다.

 

그래서 LinkedList<Integer> queue = new LinkedList<>(); 로 다시 선언을 해서 문제를 해결했던 것 같다.