카드2 (feat. 백준, 2164번)

카드2
https://www.acmicpc.net/problem/2164

2164번: 카드2

 

반응형

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <deque>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	register int N;
	deque<int> ans;
	cin >> N;
	for (register int i = 1; i <= N; ++i)
		ans.push_back(i);
	while (ans.size() > 1) {
		ans.pop_front();
		ans.push_back(ans.front());
		ans.pop_front();
	}
	cout << ans.front();
	return 0;
}
// *&)*@*

1. 문제의 요구사항처럼 가장 위 (front)의 카드를 버립니다.
2. 그리고 가장 위 (front)의 카드를 가장 아래에 삽입하고 (push_back) 버립니다. (pop_front())
3. 2번 동작을 카드가 1개만 남을때까지 반복합니다. (size() == 1)