[BOJ 2164] 백준 카드2 풀이 - C++

사용언어 :  C++

 

 

문제풀이

 * queue 이용하기

 

(1) queue에 1부터 n까지 순서대로 push한다

(2) queue front pop 해준다

(3) queue front를 push해주고, queue front를 pop해준다. (맨 앞에 있는 값 맨 뒤로 보내기)

이 동작을 queue size가 1이 될 때까지 반복 (즉, 1보다 클때까지 while문 돌리기)

 

 

 

전체코드

 

#include <iostream>
using namespace std;
#include <queue>
int main() {
	queue<int> q;
	int n;
	cin >> n;

	for (int i = 1; i <= n; i++) {
		q.push(i);
	}

	while (q.size() > 1) {
		q.pop();
		q.push(q.front());
		q.pop();
	}
	cout << q.front();
}

 

 

 

총평

queue를 이용한 간단한 문제인 것 같다

 

---

문제 출처

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

2164번: 카드2