[BAEKJOON] 2164번 카드 2

문 제

 

소 스  코 드

#include <iostream>
#include <queue>

int main() {
	std::queue<int> que;
	int N;

	std::cin.tie(NULL);
	std::ios_base::sync_with_stdio(false);

	std::cin >> N;
	for (int i = 0; i < N; ++i) que.push(i + 1);
	
	bool tf{ false };
	while (1 != que.size()) {
		if (false == tf) {
			que.pop();
			tf = true;
		}
		else {
			que.push(que.front());
			que.pop();
			tf = false;
		}
	}
	
	std::cout << que.front();

	return 0;
}

 

풀 이

 

• Queue를 통한 간단한 구현

 

출 력 값

 

 

문 제  출 처

문제 링크 : [ BAEKJOON ] : https://www.acmicpc.net/problem/2164

2164번: 카드2