문제: 1966번: 프린터 큐 #include #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int t; cin >> t; while (t-- > 0) { int n, m; // 문서의 개수, 궁금한 문서의 현재 위치(인덱스) cin >> n >> m; // first: 인덱스, second: 중요도 deque> docs; priority_queue importances; // 중요도를 최대힙으로 관리 for (int i = 0; i ..

문제: 1158번: 요세푸스 문제  #include #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, k; cin >> n >> k; deque deq; for (int i = 1; i "; return 0;} 덱을 이용하면 쉽게 해결할 수 있는 문제였다. 원형큐에서 회전은 맨 앞에 있는 요소를 큐의 맨 뒤에 붙이는 것을 의미함을 앞으로도 잘 알고 있으면 될 것 같다. 작년에는 이 문제를 어떻게 풀어야 하는지 잘 모르겠어서 포기했는데 이번에 보니까 쉽게 풀려서 당황스러웠다. 확실히 자료구조..

문제: 1021번: 회전하는 큐  #include #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, m; // n: 큐의 크기, m: 뽑아내려고 하는 수의 개수 cin >> n >> m; deque rotateQueue; for (int i = 1; i order; for (int i = 0; i > tmp; order.push(tmp); } int totalCnt = 0; // 현재 큐의 상태를 저장해놓을 원형 큐 2개 만들기 deque dupleQue..

문제: 1874번: 스택 수열  #include #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n; cin >> n; int cnt = 0; vector save; for (int i = 1; i > tmp; save.push_back(tmp); } stack s; string answer; int cur = 1; bool flag = false; while (true) { if (cnt == n) break; if (s...

문제: 10845번: 큐  #include #include #include #include #include #include #include #include #include #include // setprecision을 사용하기 위한 헤더#include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n; cin >> n; queue q; while (n-- > 0) { string order; cin >> order; int num; if (order == "push") { cin >> num; q.push(num); } else if (order == "fron..