[백준] 2164. 카드2 (C++)

2164번: 카드2

 

int main(void)
{
  queue<int> q;
  int n;

  // 카드 수 입력
  cin >> n;
  
  // 입력한만큼 카드 추가
  for(int i=0; i<n; i++)
    q.push(i+1);


  // 마지막에 한장이 남으므로 n-1번 반복
  for(int i=0; i<n-1; i++)
  {
    q.pop(); // 맨 윗장을 지우고
    q.push( q.front() ); // 그리고 오게 된 카드를 맨 뒤에 놓음
    q.pop(); // 뒤로 보냈기에 중복 방지로 지움
  }
 
  // 정답 출력
  cout << q.front();

  return 0;
}