본문 바로가기

Algorithm judge/Backjoon

[백준 1021번] 회전하는 큐 (자바)

 

 

1021번: 회전하는 큐

첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가

www.acmicpc.net

 

 

가장 크게 시간을 잡아먹었던 부분은 처음에 덱(Deque)을 java.util.Deque로 구현하고자 했다. 하지만 indexOf 메서드를 제공하지 않아 구현에 어려움이 있었다.. ㅠㅠㅠ

 

결국 검색하다 찾은 것이 LinkedList이다. 추후 자바에서의 LinkedList와 차이를 다룰 예정이다. 아무튼 LinkedList는 indexOf 기능을 제겅해, 입력된 값의 index 번호를 반환해주어 해당 index번호와 덱(deque)의 중간 index 번호를 비교해 쉽게 해결할 수 있었다.

 

결론.

접근법은 틀리지 않았었으나 Reference를 많이 알지 못해 이런 일이 발생했다..ㅎㅎㅎㅎ