[BOJ_C++] 2164번 : 카드2

문제

- 풀이

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <queue>
using namespace std;

int main() {
	queue <int> Q;

	int card;
	cin >> card;

	for (int i = 1; i <= card; i++)
		Q.push(i);

	while (true) {
		if (card == 1)
			break;
		else {
			Q.pop();
			Q.push(Q.front());
			Q.pop();
			card--;
		}
	}

	printf("%d", Q.front());
}

 

이 문제는 큐를 알고 있다면 간단히 풀 수 있는 문제였다. 

큐(Queue)
: 큐는 먼저 집어 넣은 데이터가 먼저 나오는 FIFO(First In First Out) 구조로 저장하는 형식을 말한다. 

일단, Q라는 배열에 1부터 n까지 push()를 이용하여 넣어준다. 그 다음 card가 1이 될때까지(마지막 한 장이 될 때까지) 맨 앞장을 버리는 pop()과 카드를 버린 뒤 맨 앞장을 맨 뒤로 넣는 push(front())를 반복해주면 된다. 이때, front는 값을 반환하기만 할 뿐 삭제는 하지 않으므로 꼭 뒤에서 pop() 해주어야 한다.