백준 2164번 카드 2(C++)

solved.ac 티어 : 실버4
문제 유형 : 자료구조, 큐

문제 해결 소감 : 이제 큐 자료구조에 대해 좀 익숙해진 것 같다.

문제 해결 전략 :  queue라이브러리 사용해서 간단하게 구현했다. 손쉽게 풀어서 전략을 따로 적지는 않는다.

#include <iostream>
#include <queue>
int n;
std::queue<int> q;
int main(void) {
  std::cin >> n;
  for (int i = 1; i <= n; i++) {
    q.push(i);
  }
  while (q.size() > 1) {
    int temp;
    q.pop();
    temp = q.front();
    q.pop();
    q.push(temp);
  }
  std::cout << q.front();
}