BOJ 2164 c++ 카드 2
백준 2164 cpp 카드 2
STL Queue를 이용.
버리는 건 pop() 을 의미하고, 제일 위에 있는 카드를 아래로 옮기는 것은 queue에 push한 후 pop() 하는 것을 의미함.
#include <bits/stdc++.h>
using namespace std;
queue<int> Q;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
int ea;
cin >> ea;
for (int i = 1; i <= ea; i++)
Q.push(i);
while (Q.size() > 1)
{
Q.pop();
int t;
t = Q.front();
Q.pop();
Q.push(t);
}
cout << Q.front();
}
'Algorithm' 카테고리의 다른 글
boj 10799 c++ 쇠막대기 (0) | 2020.08.31 |
---|---|
BOJ 1021 c++ 회전하는 큐 (0) | 2020.08.29 |
BOJ 18258 c++ 큐 2 (0) | 2020.08.26 |
BOJ 6198 c++ 옥상 정원 꾸미기 (0) | 2020.08.26 |
BOJ 2493 탑 c++ (0) | 2020.08.22 |
최근댓글