백준 2164 c++

https://www.acmicpc.net/problem/2164

2164번: 카드2

*c++아직 안배워서 c로 풂*

 

생각하는 과정

1. 큐에 push로 n만큼 숫자 넣기
2. pop으로 맨 위에 빼기 (선입선출이니까 가능)
3. front를 어떻게 빼서 아래로 옮기지? push로!!
4. pop으로 맨 위에 버리기
하나 남을 때 까지 반복
5. (top은 스택임;;) front로 출력

 

#include <iostream>
#include <stdio.h>
#include <queue>

using namespace std;
queue <int> q;

int main(){
  int n;
  int arr[500000];
  scanf("%d",&n);
  for(int i=1 ; i<=n ; i++){
   q.push(i); 
  }
  while(q.size()>1){ // q.size()==1은 안 됨
    q.pop();
    q.push(q.front());
    q.pop();
  }
  printf("%d", q.front());

  return 0;
}

처음에 while문 조건을 q.size()==1로 했는데 틀렸다

size가 1이 되는 순간! 빠져나와야 되므로 1보다 커야함