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

2164번: 카드2 (acmicpc.net)

2164번: 카드2

문제 설명은 다음과 같다.

문제 설명 / 입력 / 출력

예제 입력 / 예제 출력

 

알고리즘 분류에도 나와있듯이, "큐" 라는 자료구조를 사용하면 쉽게 풀 수 있는 문제이다.

 

#include <queue>

 

하면 queue를 사용 할 수 있고, FIFO (First in, First Out)이 성립하는 자료구조이다. 쉽게 말해 먼저 들어간 애가 먼저 나온다. 라고 이해하면 된다.

 

그러니 예를 들어 4이라는 숫자가 들어왔다면, 그냥 큐에 <1,2,3,4> 이렇게 넣어놓은다음에, 맨 앞에 걸 빼고 그 다음 거를 맨 뒤로 보내는 연산을 반복해주면 된다.

 

아래는 그걸 해내는 C++ 코드이다.

#include <iostream>
#include <algorithm>
#include <queue>

using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    queue<int> anslist;

    int n;
    cin >> n;
    for (int i=1;i<n+1;i++){
        anslist.push(i);
    }
    while (anslist.size()!=1){
        anslist.pop();
        anslist.push(anslist.front());
        anslist.pop();
    }
    cout << anslist.front();

    return 0;
}