2164번 (silver4)

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

간단한 queue를 이용한 문제이다.

 

#include <iostream>
#include <queue>

using namespace std;

int main() {

	int N; cin >> N;
	queue<int> qu;
	for (int i = 1; i <= N; ++i) {
		qu.push(i);
	}

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

		qu.push(qu.front());
		qu.pop();

	}

	cout << qu.front();
	return 0;
}