백준 2164 카드2 [C]

문제

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

2164번: 카드2

 

풀이

  큐의 push, pop을 활용하여 문제 조건을 잘 이행할 수 있냐를 물어보는 문제인 것으로 보인다. 제일 위에 있는 카드를 버리고 (pop), 제일 위에 있는 카드를 빼내서, 맨 아래에 넣는다 (push+pop)를 통하여 구현할 수 있다. 자세한 사항은 밑에 있는 코드를 통해 확인해 보도록 하자.

 

코드

#include<stdio.h>
#include<queue>
using namespace std;
int N;
queue<int> Q;
int main()
{
    int i;
    scanf("%d",&N);
    for(i=1;i<=N;i++){
        Q.push(i);
    }
    while(Q.size()!=1) {
        Q.pop();
        Q.push(Q.front());
        Q.pop();
    }
    printf("%d",Q.front());
    return 0;
}