[BOJ] 백준 2164 카드2

Approach

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

 

Queue 자료구조를 하면 쉽게 해결할 수 있는 문제이다.

(LIFO; Last In First Out)

📌  [큐] Queue란?

[큐] Queue란?

 

① front에 위치한 것을 한번 버려준 다음

② 새로운 front 원소를 가장 마지막으로 넣어준다.

→ 해당 동작을 원소 1개만 남을 때까지 반복.

---

#include <iostream>
#include <queue>

using namespace std;

int N;
queue<int> que;

int main()
{
	// freopen("input.txt", "r", stdin);
	scanf("%d", &N);
	
	for (int i = 1; i <= N; ++i)
	{
		que.push(i);
	}

	while (que.size() != 1)
	{
		// 제일 위 원소 제거
		que.pop();
		
		// 제일 위 원소를 아래로 넣기
		que.push(que.front());
		que.pop();
	}

	printf("%d\n", que.front());
}