[C++] 백준 2161번 - 카드1

접근

이것도 큐를 쓰면 된다 

코드

#define _CRT_SECURE_NO_WARNINGS
#include <iostream> 
#include <limits.h>
#include <algorithm>
#include <string>
#include <vector>
#include <math.h>
#include <cmath>
#include <cstring>
#include <queue>
#include <functional>
using namespace std;

queue<int> q;


int main() {

	int n;
	cin >> n;

	//큐에 n까지 숫자 삽입 
	for (int i = 1; i <= n; i++) {
		q.push(i);
	}
	
	while (q.size() != 1) {
		cout << q.front() << ' ';
		q.pop();
		q.push(q.front());
		q.pop();
	}
	
	
	cout << q.front();

	return 0;
}

리뷰

풀다가 착각해서 실수한게 while문 맨마지막에서 pop을안했다

front를 하면 순간 큐에서 삭제되는줄..ㅋ

출처

https://www.acmicpc.net/problem/2161

2161번: 카드1