본문 바로가기
반응형

회전하는큐1

[Python] 백준 1021번: 회전하는 큐 자료구조의 사용과 함께 알고리즘 풀이에 자주 쓰이는 데크를 푸는 것을 다시 깨우치기 위해 쉬운 문제부터 시작했다. 이 문제는 큐의 회전하는 성질이 데크와 맞닿아 있다. 회전을 pop을 하면서 반대편에 다시 append해주는 방식으로 구현하면 편리하다. 문제 지민이는 N개의 원소를 포함하고 있는 양방향 순환 큐를 가지고 있다. 지민이는 이 큐에서 몇 개의 원소를 뽑아내려고 한다. 지민이는 이 큐에서 다음과 같은 3가지 연산을 수행할 수 있다. 첫 번째 원소를 뽑아낸다. 이 연산을 수행하면, 원래 큐의 원소가 a1, ..., ak이었던 것이 a2, ..., ak와 같이 된다. 왼쪽으로 한 칸 이동시킨다. 이 연산을 수행하면, a1, ..., ak가 a2, ..., ak, a1이 된다. 오른쪽으로 한 칸 이동.. 2024. 4. 6.
반응형

티스토리툴바