
[BOJ] 백준 28279번: 덱 2 (C++)
·
프로그래밍/Algorithm
- 문제 출처 : https://www.acmicpc.net/problem/282791. 생각이번에는 deque (덱) 이라는 자료구조를 가지고 왔다.queue와 굉장히 유사하지만, pop을 front에서만 할 수 있던 queue와 다르게pop_front(), pop_back(), push_front(), push_back() 과 같이 앞 뒤 모두 데이터의 입출력이 되는 구조이다. 이 문제는 queue와 stack을 처음 시작할 때처럼 기본 기능을 명령어를 통해 받는 문제이다.deque에 대해 알아보는 내용을 한번 쭉 살펴보도록 하겠다. 2. 난관 & 해결 방법#include #include 역시 deque도 include 해주고 시작한다. std::deque dq;int n, com, input;..