백준 알고리즘 문제 풀이 c/c++ -2164-

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

• 큐를 활용하여 간단히 해결할 수 있다

#include <stdio.h>
#include <queue>


using namespace std;

int main() {

	int n;
	scanf("%d", &n);

	queue <int> q;

	for (int i = 1; i <= n; i++)
		q.push(i);


	while (q.size() > 1) {

		q.pop();
		int front = q.front();
		q.pop();
		q.push(front);
	}

	printf("%d\n", q.front());


	return 0;
}