반응형 회전하는 큐1 [BOJ/백준] 1021번 회전하는 큐 - c++ 풀이 https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 문제 해설 주어진 3개의 연산을 활용하여 n개의 원소중 입력된 m개의 원소를 삭제하는 최소 연산 횟수를 구하는 문제이다. 첫 번째 연산 : 첫 번째 원소 삭제 두 번째 연산 : 첫 번째 원소를 맨 끝으로 이동 세 번째 연산 : 마지막 원소를 맨 앞으로 이동 주어진 원소가 front에 가까운 지, back에 가까운 지 찾아서 두 번째 또는 세 번째 연산을 활용하여 최소 연산 횟수를 구하면 된다... 2023. 4. 26. 이전 1 다음 반응형
