C++) 백준 2164번 : 카드2

 

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

2164번: 카드2

#include <iostream>
#include <queue>
#include <stdio.h>

using namespace std;

int main(){

	// 큐 생성
	queue<int> q;
    
    int n;
    scanf("%d",&n);
    
    for(int i = 1; i<=n; i++){
        q.push(i);
    }
        
    int cnt = 0;
    while(q.size()>1){
        if(cnt%2==0){
            q.pop();
        }else{
            int temp = q.front();
            q.pop();
            q.push(temp);
        }
        cnt++;
    }

    printf("%d",q.front());
}