[백준/C++] 2164번 카드2

문제: www.acmicpc.net/problem/2164

2164번: 카드2

 

 

문제풀이

 

큐 문제이다. C++  STL queue를 이용하여 문제를 풀었다.

 

 

코드

#include <iostream>
#include <queue>

using namespace std;

int main(){
    ios::sync_with_stdio(false); cin.tie(NULL);

    int N;
    cin>>N;

    queue<int> q;
    for(int i=1; i<=N; i++)
        q.push(i);

    while(q.size() > 1){ 큐에 값이 하나가 남을 때까지 반복
        q.pop(); //제일 앞장을 버리고
        q.push(q.front()); //그 다음 장을 뒤로 보냄
        q.pop();
    }

    cout<<q.front();

    return 0;
}

 

 

결과