백준 실버4 18258번(자바)

백준 18258번 문제는 Queue 자료 구조를 이해하고 있는지 확인하는 문제이다.

해당 문제는 큐를 물어보는 문제와 비슷하기 때문에 여기서는 Deque를 이용해서 풀이했다.

 

문제

---

 

입력  & 출력

---

 

풀이

---

먼저 앞서 스택이나 큐 자료 구조를 이용한 문제와 비슷하게 데이터를 받아준다.

정수 N을 선언해서 명령어의 개수를 받아주는 것도 동일하다.

 

 

이 문제에서는 다른 스택이나 큐 문제와는 다르게 front와 back 명령어를 수행해야 한다.

front 명령어는 자료 구조에서 맨 앞에 위치한 데이터를 묻는 명령어고, back은 맨 뒤에 위치한 데이터를 묻는 명령어이다.

Deque를 사용하면 자료 구조 양 쪽 끝에서 삽입 삭제가 이뤄지기 때문에 해당 자료 구조를 활용하면 쉽게 풀 수 있다.

먼저 peek()를 사용하여 현재 가지고 있는 데이터 중 맨 앞에 위치한 데이터를 가져오고 peekLast()를 사용하여 맨 뒤에 위치한 데이터를 가져올 수 있다.