[백준/c++] 10866번 - 덱

문제

10866번: 덱

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘쨰 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다.

www.acmicpc.net

풀이

분류 : 큐, 스택, 덱

문제에서 요구하는대로 덱을 만듭니다.

코드(O(n))
*O(n)이 아니라면 알려주세요. 감사합니다(--)(__)*

티스토리툴바