백준 2164 : 카드2 c++

코드

#include <iostream>
#include <vector>

using namespace std;

int main(){
	
	int N;
	cin >> N;
	
	vector<int> v;
	
	int cnt = 0;
	
	for(int i = 1; i <= N; i++){
		v.push_back(i);
	}
	
	while(true){
		if(cnt == v.size()-1) break;
		cnt++;
		v.push_back(v[cnt]);
		cnt++;
	}
	
	cout << v[cnt];
	
	return 0;
}

알게된 점

큐로 풀면 쉬운데,,

괜히 오기생겨서 벡터로 풀어버렸다..