알고리즘 풀이/백준
[2164] 백준 : 카드2(C++)
데롱디롱
2020. 4. 27. 03:10
728x90
* 접근한 방법
- 큐 이용(이전포스트 참고)
2019/11/20 - [알고리즘 공부] - [10845] 백준 알고리즘 : 큐(C++)
#include <iostream>
#include <queue>
using namespace std;
int main() {
// 입출력 속도 개선
cin.tie(NULL);
ios_base::sync_with_stdio(false);
int N = 0;
cin >> N;
queue<int> q;
for (int i = 0; i < N; i++)
q.push(i + 1);
while (q.size() > 1)
{
q.pop();
q.push(q.front());
q.pop();
}
cout << q.front();
}