boj) 1021 회전하는 큐 (C++)
1. 문제 링크 https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 순서대로 주어진다. 위치는 1보다 크거나 같고, N보다 작거나 같은 자연수이다. www.acmicpc.net 2. 문제 개요 큐가 원형 큐의 형태를 띠고 있을 때, 주어진 순서대로 원소를 뽑아내는데 최소한의 연산수를 구하는 문제 3. 문제 힌트 다음 상태는 신경쓰지말고 주어진 상태에서 최대한 적은 연산으로, 즉, 왼쪽으로 돌릴지 오른쪽으로 돌릴지 판단하기. 4. 문제 풀기 큐를 Deque로 선언한다. 그리..
알고리즘/Implementation
2020. 2. 17. 22:52