[BJ] 1021 - 회전하는 큐

N개의 크기를 가진 deque에서 M개의 수를 뽑아내는 문제이다

1번,2번,3번의 연산을 모두 사용해서 2번,3번 연산을 가장 적은 연산으로 모든 수를 뽑아내야한다.

(1번연산은 제외)

 

예제 2번으로 설명을하겠다

1 ~ 10 을 가진 큐가 있다 여기서 3개의 숫자를뽑아야하는데 뽑아야 하는 수 는 2,9,5이다

 2값을 뽑아 내려면 2번연산 -> 1번연산으로 가장 빠르게 2를 없앨수있다.

 

 

 

6

5값을 뽑아 내려면 3번연산 -> 3번연산 -> 3번연산 -> 1번연산 으로 9을 맨 앞으로 보낸후 없앤다.

 

문제는 이런식으로 풀면 된다.

 

문제 이해가 안갈떄는 하나씩 그려보면서 풀어보고 조건을 생각해보자.