2164 - 카드 2

• 난이도: 실버 4
• 날짜: 2023년 2월 3일
• 상태: Correct
• 추가 검토 여부: No

solution

• deque자료구조를 사용하여 문제 상황을 그대로 시뮬레이션 하면 시간제한에 걸리지 않게 문제를 해결할 수 있다.

code

#include <iostream>
#include <deque>
using namespace std;

int main()
{
    int N;
    cin >> N;
    deque<int> deque;
    for(int i = 1; i <= N; i++)
        deque.push_back(i);

    int tmp;
    while(deque.size() != 1)
    {
        deque.pop_front();
        tmp = deque.front();
        deque.pop_front();
        deque.push_back(tmp);
    }
    
    cout << deque.back() << endl;

    return 0;
}

ref

2164번: 카드2