초보 개발자의 이야기, 릿허브

1. 문제이해 10866번: 덱 (acmicpc.net) 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 위와 같은 8가지의 명령어를 수행하는 덱을 구현하는 것이 목표이다. 2. 문제풀이 위 8가지의 명령어를 수행하는 덱을 구현하면 되는 간단한 문제이다. 덱(deque)이란, double-ended queue의 약자로, 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료구조이다. 두 개의 포인터를 사용하여, 양쪽에서 삭제와 삽입을 발생 시킬 수 있으며, 큐와 스택을 합친 구조로도 볼 수 있다. 덱의 구..