[etc] 백준 2164 카드2

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

#include <iostream>
#include <list>
using namespace std;
 
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    list<int> card;
    int N;
    
    cin >> N;
    for(int i = 1; i <= N; i++)
        card.push_back(i);
    
    while(1){
        if(card.size() != 1) {
            card.pop_front();
            card.push_back(card.front());
            card.pop_front();
        }
        else break;
    }
    
    cout << card.front();
}