#include <iostream>
#include <queue>
using namespace std;
int main(void) {
int num;
int tmp;
queue<int> q;
cin >> num;
for (int i = 1; i < num + 1; i++) {
q.push(i);
}
while (q.size() != 1) {
q.pop();
tmp = q.front();
q.pop();
q.push(tmp);
}
cout << q.front();
}
c++ STL
quene를 이용한 간단한 풀이
'BOJ' 카테고리의 다른 글
[백준] 9012번 괄호 c++ (0) | 2020.04.24 |
---|---|
[백준] 4949번 균형잡힌 세상 c++ (0) | 2020.04.24 |
[백준] 4월 23일 실버 달성 (0) | 2020.04.23 |
[백준] 10845번 큐 c++ (0) | 2020.04.23 |
[백준] 10828번 스택 c++ (0) | 2020.04.23 |