백준 2164번 카드2

문제 링크입니다: https://www.acmicpc.net/problem/2164

간단한 자료구조 문제였습니다.

양방향에서 push, pop이 가능한 덱을 이용하면 쉽게 풀 수 있는 문제였습니다.

#include <iostream>

#include <deque>

using namespace std;

 

int main(void)

{

        ios_base::sync_with_stdio(0);

        cin.tie(0);

        int N;

        cin >> N;

 

        deque<int> dq;

        for (int i = 1; i <= N; i++)

                 dq.push_back(i);

 

        while (dq.size() != 1)

        {

                 dq.pop_front();

                 dq.push_back(dq.front());

                 dq.pop_front();

        }

 

        cout << dq.front() << "\n";

        return 0;

}

개발환경:Visual Studio 2017

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~