덱2 Java 문제풀이 (백준) Java 문제풀이 [백준] 1021번 회전하는 큐 1부터 N번의 숫자가 큐 안에 있다 큐 안에서 꺼내야 할 숫자들이 주어진다 큐에서는 제일 앞에 숫자를 꺼낼 수 있다 제일 앞에, 원하는 숫자가 없으면 왼쪽으로 한칸씩 또는 오른쪽으로 한칸씩 움직여야 한다 Deque를 활용했다 만약 queue 안에, 꺼내야 할 숫자의 인덱스가 queue 안에 있는 숫자를 반으로 나눴을 때, 인덱스가 그 이하일 때에는 왼쪽으로 한칸씩 움직여준다 import java.util.ArrayDeque; import java.util.Scanner; import java.util.Deque; public class Main { static int findIndex(int num, Deque queue) { int index = 0; .. 2023. 6. 13. [Java] Deque [Java] Deque Deque는 Double-Ended Queue의 줄임말이다 양쪽에서 데이터를 추가, 삭제, 조회를 할 수 있는 자료구조이다 Stack과 Queue를 합친 상태다 Deque의 메서드들 import java.util.*; Deque deque = new LinkedList(); // ========== 삽입 ============= // 덱 앞에 값을 넣는다 // 덱에 용량 제한이 있고, 초과하면 예외를 발생한다 deque.addFirst(value); deque.push(value); // 덱 앞에 값을 넣는다 // 덱에 용량 제한이 있고, 초과하면 false를 반환한다 deque.offerFirst(value); // Deque, 제일 뒤에 값을 넣는다 // 덱에 용량 제한이 있고.. 2023. 6. 13. 이전 1 다음
