[C++] 2164번: 카드2

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

2164번: 카드2

풀이

정말 쉽게 풀 수 있는 문제입니다! 주어진대로 구상해보면, 큐 자료구조가 팍!하고 떠올랐다면 코드를 기술하는 것은 어렵지 않습니다.

 

나의 코드

#include <bits/stdc++.h>
using namespace std;

int main() {
	ios::sync_with_stdio(0); cin.tie(0);
	int N;
	cin >> N;
	queue<int> q;
	for (int i = 1; i <= N; i++) {
		q.push(i);
	}
	while (q.size() != 1) {
		q.pop();
		int temp = q.front();
		q.push(temp);
		q.pop();
	}
	cout << q.back();
}