백준 108661 10866 : 덱 (C++) 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 연결리스트로 덱을 구현하였다. #include #include using namespace std; typedef struct Node{ int data; struct Node *next; struct Node *prev; }; typedef struct Deque{ int count; Node *front; Node *rear; }; void push_front(Deque *deque, int data) { Node *node = new Node.. 2021. 2. 16. 이전 1 다음
