백준 2164: 카드2 (C++)

문제 링크: www.acmicpc.net/problem/2164

2164번: 카드2

 

코드 설명은 주석 처리함.

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

int main() {
	int n;
	queue<int> q;

	scanf("%d", &n);

	// 1~n번 카드를 큐에 넣어준다
	for (int i = 1; i < n + 1; i++) {
		q.push(i);
	}

	// 카드가 한장 남을 때까지 반복
	while (q.size() > 1) {
		// 제일 위에 있는 카드를 바닥에 버림
		q.pop(); 

		// 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮김
		int x = q.front();
		q.pop();
		q.push(x);
	}

	printf("%d", q.front());
}