[C++] 백준 - 2164 : 카드2

문제 링크

2164번: 카드2

 

풀이 ) 큐

  stl queue를 사용했다.

  큐에 처음에 1부터 n까지의 정수를 넣은 카드가 2장이 남을 때까지 두장을 pop하고 두 번째 뽑힌 카드를 push했다.

 

#include <cstdio>
#include <queue>
using namespace std;

int main(void)
{
    int n, tmp;
    queue<int> q;
    scanf("%d", &n);
    if(n == 1){
        printf("1\n");
        return 0;
    }
    for(int i = 1; i <= n; ++i)
        q.push(i);
    while(q.size() > 2){
        q.pop();
        tmp = q.front();
        q.pop();
        q.push(tmp);
    }
    q.pop();
    printf("%d\n", q.front());
    return 0;
}

 

주의점 )

  입력 n이 1일 경우 예외처리를 해주지 않으면 while문을 돌지 않고 다음 pop을 해주어 큐가 비게 된다.