덱

문제 https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 풀이 덱의 사용법을 숙지하면 풀 수 있는 문제이다. 덱 사용법 https://dovnaldisn.tistory.com/96 [자료구조] 덱(Deque) 덱(Deque)이란? 양쪽 끝에서 삽입과 삭제가 가능한 자료구조이다. 선입선출(FIFO), 후입선출(LIFO) 개념이 모두 적용이 되는 자료구조이다. Java에서 Deque은 java.util.Deque 인터페이스를 이용해 구..

덱(Deque)이란? 양쪽 끝에서 삽입과 삭제가 가능한 자료구조이다. 선입선출(FIFO), 후입선출(LIFO) 개념이 모두 적용이 되는 자료구조이다. Java에서 Deque은 java.util.Deque 인터페이스를 이용해 구현할 수 있다. 장점 데이터의 삽입 & 삭제가 빠름 크기가 가변적임 데이터를 앞뒤에서 삽입 & 삭제할 수 있음 index로 임의 원소 접근이 가능함 단점 deque의 중간에서의 삽입과 삭제가 어렵다. 사용법 Deque 객체 생성 //import java.util.Deque; //import java.util.LinkedList; Deque deque = new LinkedList(); 앞 부분에 값 추가하기 deque.addFirst(1); deque.offerFirst(2); //..