덱1 [알고리즘/백준] 10866 덱(자바, 링 버퍼) 문제 https://www.acmicpc.net/problem/10866 풀이 코드 덱(Deque)이란? 양방향으로 삽입과 삭제를 모두 할 수 있는 자료구조이다. 배열의 처음과 끝이 논리적으로 연결 되어있는 링버퍼 구조를 사용하여 구현. 첫번째 요소, 마지막 요소를 식별하기 위한 front, rear 변수 필요 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static class Deque { int[] arr; int front = 0; //앞쪽에 삽입할 위치 int rear = 1; //.. 2021. 10. 5. 이전 1 다음