BaekJoon(2164)::카드2

문제

2164번: 카드2

문제파악

: 카드가 쌓인 모양과 제거를 하는 방법을 보면 '큐'가 떠오른다.

1. 카드를 쌓는다 : push
2. 맨위의 카드를 제거한다 : pop
3. 맨위 카드를 맨 아래로 옮긴다 : front데이터 push > pop
4. 카드가 1장남을때까지 반복

문제풀이

: 큐는 제공하는 stl를 이용하며, 행동을 반복하는 조건을 적절하게 위치한다.

 

소스코드

#include <iostream>
#include <string>
#include <queue>
using namespace std;

int main() {
    cin.tie(NULL);
    cout.tie(NULL);
    ios_base::sync_with_stdio(false);
    queue<int> q;
    int t;
    cin >> t;

    for (int i = 1; i <= t; i++) {
        q.push(i);
    }

    while (q.size() > 1) {
        q.pop();
        if (q.size() == 1) {
            break;
        }

        q.push(q.front());
        q.pop();
    }
    
    cout << q.front() << endl;

    return 0;
}