[백준 2161] 카드1 (C++/Python)

C++)

#include <iostream>
#include <queue>

using namespace std;

int main(void) {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);

	int n;
	cin >> n;

	queue<int> q;
	for (int i = 1; i <= n; i++)
		q.push(i);

	bool ord = false;
	while (q.size() != 1) {
		if (ord)
			q.push(q.front());
		else
			cout << q.front() << " ";

		q.pop();
		ord = !ord;
	}

	cout << q.front();

	return 0;
}

 

Python)

import sys
from collections import deque

read = sys.stdin.readline

n = int(read().rstrip())
q = deque()

for i in range(n):
    q.append(i+1)

ord = False
ans = []
while len(q) != 1:
    if ord:
        q.append(q[0])
    else:
        ans.append(q[0])

    ord = not ord
    q.popleft()
ans.append(q[0])

print(*ans)