[백준 BOJ][deque] 2164 카드2

링크

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

 

풀이

이 문제를 보고 자료구조 deque가 생각났습니다.

문제 그대로 시뮬레이션 해주면 됩니다.

 

 

코드

//2164_카드2
#include <cstdio>
#include <queue>
using namespace std;

deque<int> d;
int n;

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

	for (int i = 1; i <= n; ++i) d.push_back(i);
	for (int i = 1; i < n; ++i) {
		d.pop_front();		//위 버리고
		int tmp = d.front();
		d.pop_front();		//위 꺼내서
		d.push_back(tmp);	//밑으로 옮기고
	}

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

	return 0;
}