10866
BOJ 10866 덱 [Java]
BOJ 10866 덱 - 문제 링크 https://www.acmicpc.net/problem/10866 - 문제 해설 util.Deque를 이용하면 쉽게 풀 수 있는 문제이지만 덱을 구현해보는 것에 목적을 두고 풀었다. 명령 수가 n이면 최대로 커질 수 있는 덱의 크기가 n이다. 크기가 2n이고 가운데서 head와 tail이 시작하는 배열로 덱을 구현하였다. 크기가 n인 배열로 원형 큐처럼 덱을 구현을 할 수도 있지만, 그렇게하면 push하거나 pop할 때, 기존 원소들의 위치를 이동시켜줘야하는 등의 추가로 신경써야할 것이 많아져서 그렇게 하지 않았다. - 코드 보기 import java.io.*; import java.util.*; class Deque { int head; int tail; int a..