[c++] 백준 2164 카드2

백준 단계별로 풀어보기 [큐, 덱] 카드2

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

2164번: 카드2

 

[풀이]

카드가 한 장 남을 때까지 제일 위에 있는 카드를 pop하고, 그 후 제일 위에 있는 카드(front)를 맨 뒤에 push하는 과정을 반복한다.

 

[코드]

#include<iostream>
#include <queue>

int main() {
	//n이 주어졌을 때 가장 마지막에 남게 되는 카드. 1~n까지의 카드가 놓여있고 제일 위에 있는 카드를 버린 후 위에 있는 카드를 아래로 옮김.
	std::queue<int> q;
	int n;
	std::cin >> n;
	for (int i = 1; i <= n; i++) {
		q.push(i);
	}
	int r;
	while (q.size() != 1) {
		q.pop();
		r = q.front();
		q.pop();
		q.push(r);
	}

	std::cout << q.front();
	
}