반응형
링크
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 |