
백준 1021번 회전하는 큐 제로베이스 자료구조 2일차 주체 : Queue
·
📌Zero-base
자료구조 1 Page 노트 정리 2일차 주제 : Queue 백준 1021번 회전하는 큐 문제풀이 2번, 3번 연산을 수행하기 위해서는 뽑아야 하는 값이 Queue Front에서 오른쪽으로 이동하는 것이 가까운지 왼쪽으로 이동하는 것이 가까운지 찾아야 하는 작업을 진행해야 한다. 이 작업을 진행하기 위해서 Queue의 사이즈를 2로 나눠서 그 값 보다 뽑아야 하는 값이 크다면 오른쪽으로 이동시키고, 작다면 왼쪽으로 이동시켜서 문제를 풀었다. import java.util.Arrays; import java.util.LinkedList; import java.util.Scanner; public class Main { public static void main(String[] args) { // 2번 3번 ..