[c++] 백준 2164 - 카드2(큐, 덱, deque)

0. [c++] 백준

https://www.acmicpc.net/problem/2164

1. 풀이

deque를 활용해 문제에서 주어지는 연산을 실행하였다.

2. 소스코드

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28

#include<iostream> #include<deque>   using namespace std;   int calc(const int& N) {     deque<int> de;     for (int i = 1; i <= N; i++) {         de.push_back(i);     }     while (de.size() >= 2) {         de.pop_front();         de.push_back(de[0]);         de.pop_front();     }       return de[0]; }   int main() {     ios_base::sync_with_stdio(0);     cin.tie(0);       int N;     cin >> N;          cout << calc(N); }

cs

3. 참고

질문이나 지적 있으시면 댓글로 남겨주세요~

도움 되셨으면 하트 꾹!