[BOJ] 2164번 : 카드2

1. problem : 

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

 

2. solution 1 :

#include <bits/stdc++.h>
using namespace std;

int main(void) {
    ios::sync_with_stdio(0);
    cin.tie(0);
    queue<int> Q;
    int N;
    cin >> N;

    for (int i = 1; i <= N; i++) {
        Q.push(i);
    }

    while (Q.size() > 1) {
        Q.pop();  // 첫 번째 요소를 제거
        int temp = Q.front(); // 두 번째 요소를 temp에 저장
        Q.pop();  // 두 번째 요소 제거
        Q.push(temp); // 두 번째 요소를 큐의 뒤로 이동
    }

    cout << Q.front() << endl;
    return 0;
}