큐 - 백준 2164번 카드2

www.acmicpc.net/problem/2164

2164번: 카드2

IDEA 

그냥 POP과 PUSH를 카드 1장만 남을 때까지 반복하면 되는 문제다.  

아래 두가지만 반복하면 된다. 

 

제일 위에 있는 카드를 바닥에 버린다. -> pop한다

제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다. -> front를 따로 저장해 둔 후 pop한다. 저장해둔 값을 push한다. 

 

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

int main() {
	int n;
	scanf("%d", &n);
	queue<int>q;
	for (int i = 0; i < n; i++) q.push(i+1);
	while (q.size() > 1) {
		//1번
		q.pop();
		if (q.size() == 1) break;
		//2번
		int num = q.front();
		q.pop();
		q.push(num);
	}
	printf("%d", q.front());
}