[백준 2164번 C/C++] 카드2

 

 

목차

 

 

---

 

 

 

[백준 2164번 C/C++] 카드2

 

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

2164번: 카드2

 

---

 

해결전략

 

deque 사용

 

---

 

코드

 

#include<stdio.h>
#include<deque>
using namespace std;

deque<int> dq;

int main() {
	int n;
	scanf("%d", &n);
    
	for(int i=1; i<=n; i++){
		dq.push_back(i);
	}

	while(dq.size()>1)
	{
		dq.pop_front();
		
		int temp=dq.front();
		dq.pop_front();		
		dq.push_back(temp);		
	}
	
	printf("%d", dq.front());
	
	return 0;
}

 

 

---