PS/BOJ

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

Jubil 2019. 8. 11. 02:11
반응형

링크

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;
}

반응형

'PS > BOJ' 카테고리의 다른 글

[백준 BOJ] 10757 큰 수 A+B  (0) 2019.08.12
[백준 BOJ] 14490 백대열  (0) 2019.08.11
[백준 BOJ] 2312 수 복원하기  (0) 2019.08.11
[백준 BOJ] 1074 Z  (0) 2019.08.11
[백준 BOJ] 1436 영화감독 숌  (0) 2019.08.11