https://www.acmicpc.net/problem/2346 덱이나 벡터로 풀 수 있는 무난한 문제라고 생각한다. 하지만 이번에 공부해본 연결 리스트로 풀어보기로 한다. 구현에 시간이 걸리고 코드도 길어지지만, 근본을 사용해보자 #include #include using namespace std;int N;int n = 1;vector answer;struct Node{ int value; int idx; Node* next; Node* prev;};Node* node = NULL;void addNode(int m){ if (node == NULL) { node = new Node(); node->value = m; node->..