10211 [1021] 회전하는 큐 https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 덱 문제이다. 덱(deque)은 양방향에서 push, pop이 가능한 큐이다. 궁금한 원소가 주어졌을 때 해당 원소가 빠져나가는데 필요한 2번 연산과 3번 연산의 횟수를 구하는 문제이다. ** 1번 연산은 횟수에 포함되지 않음! ** 연산 횟수의 최솟값은 어떤 기준으로 구분하는게 좋은지 고민하면 된다. N=10, M=3, 순서대로 2, 9, 5의 연산 횟수 최솟값이 궁금할 때의 예시이다. 난 .. 2023. 1. 30. 이전 1 다음
