🖥️ 오늘의 백준
2023. 4. 29.
백준 1021번 : 회전하는 큐 | queue, deque [C++]
https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 처음엔 queue로 접근하였지만 인덱스 접근이 불가능하므로 deque 사용을 시도하였다. 풀이법 1. 큐 연산 구현하기 a. 첫 번째 원소를 뽑아낸다. => pop_front() 사용 b. 왼쪽으로 한 칸 이동시킨다. => push_back()으로 front()값 맨 뒤에 넣고, 뒤로 옮긴 값 pop_front()으로 삭제 c. 오른쪽으로 한 칸 이동시킨다. => push_front()로 ba..