[백준 2164번] 카드2

문제 링크: https://www.acmicpc.net/problem/2164

2164번: 카드2

문제 풀이

숫자 카드를 위 그림과 같이 큐에 넣고

큐의 크기가 1이 될 때까지 다음을 반복하면 됩니다.

first 원소를 pop
그 다음 first원소를 push + pop

 

<c++ 소스 코드> 큐, 자료구조

#include <iostream>
#include <queue>
using namespace std;
 
int main(void) {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    
    queue<int> q;
    int n; cin >> n;
    for (int i = 1; i <= n; i++) q.push(i);
 
    while (q.size() != 1) {
        q.pop(); //카드 버리고
 
        q.push(q.front()); // 뒤로 옮기기
        q.pop();
    }
    cout << q.front();
 
 
    return 0;
}