반응형 덱2 백준 10866. 덱 🅰 백준 10866. 덱 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net ✏️ 문제 풀이 덱을 풀기 위한 가장 기본적인 문제이다. 덱에대한 개념이 궁금하다면 ? [Deque] queue(큐)와 stack(스택)을 둘 다 사용할 수 있는 deque(덱) * Deque란? - 덱은 Double-Ended Queue의 줄임말로 큐의 양쪽에 데이터를 넣고 뺼 수 있는 형태의 자료구조이다. 하나의 자료구조에 queue와 stack을 사용할 수 있다 생각하면 된다. 덱(Deque)은 어떤 쪽으로 thsd-.. 2021. 11. 5. [Deque] queue(큐)와 stack(스택)을 둘 다 사용할 수 있는 deque(덱) * Deque란? - 덱은 Double-Ended Queue의 줄임말로 큐의 양쪽에 데이터를 넣고 뺼 수 있는 형태의 자료구조이다. 하나의 자료구조에 queue와 stack을 사용할 수 있다 생각하면 된다. 덱(Deque)은 어떤 쪽으로 입력하고 어떤 쪽으로 출력하느냐에 따라서 스택(Stack)으로 사용할 수도 있고, 큐(Queue)로도 사용할 수 있다. 특히 한쪽으로만 입력 가능하도록 설정한 덱을 스크롤(scroll)이라고 하며, 한쪽으로만 출력 가능하도록 설정한 덱을 셸프(shelf)라고 한다. * Deque 라이브러리 선언 방법 자바에서의 Deque는 인터페이스로 구현되어 있다. Deque deque = new ArrayDeque(); Deque deque = new LinkedBlockingDeq.. 2021. 11. 4. 이전 1 다음
