https://www.acmicpc.net/problem/2805이분탐색을 통해 mid를 기준으로 왼쪽, 오른쪽 구간에서 크기를 비교하여 mid를 재설정하며 정답을 구한다.

https://www.acmicpc.net/problem/2164큐에 1부터 n까지의 원소를 넣어 문제에서 요구하는 대로 원소를 꺼내거나 자리를 바꾸는 작업을 반복한다.문제에서는 큐의 가장 앞의 원소와 가장 뒤의 원소를 모두 건드려야 하기 때문에, 덱을 사용하