[백준] 2164번 카드2 C++ 문제 풀이

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

2164번: 카드2

문제 풀이

자료구조 Queue를 이용해서 해결했다.

한 번의 반복에서 하나의 값은 바로 pop해주고, 다음 값은 push를 해준 후 pop을 했다.

 

소스코드

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

queue<int> que;

int main() {
	int N;
	cin >> N;

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

	while(que.size() > 1) {
		que.pop();
		que.push(que.front());
		que.pop();
	}

	cout << que.front() << '\n';
}