[백준 2164/C++] 카드2

1. 문제

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

2164번: 카드2

---

2. 문제 풀이

#include <iostream>
#include <bits/stdc++.h>
#pragma warning (disable:4996)

using namespace std;

int n;
queue<int> q;

int main(void) {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin >> n;
	for (int i = 1; i <= n; i++)
		q.push(i);
	while (1) {
		if (q.size() == 1) {
			cout << q.front();
			break;
		}
		q.pop();
		int top = q.front();
		q.pop();
		q.push(top);
	}
}

---

3. 문제 해설 및 평가

 

오랜만에 쉬운 문제를 만났다. 큐를 이용해서 풀 수 있는 문제이다.

 

그렇지만 코딩 테스트에서 문제를 만난다면, 큐를 사용할지, 스택을 사용할지, 덱을 사용할지를 한번에 생각하지 못할 것 같다. 다양한 문제를 풀면서 연습해야 할 것 같다.

 

문제 풀이는 다음과 같다.

 

1. 카드의 구성 상 큐 자료구조가 유리하다. 1부터 N까지 큐를 통해 카드를 쌓는다고 생각하면 편하다.

 

2. 첫번째 카드는 버리는 것이니, q.pop()를 통해서 버려준다.

 

3. 두번째 카드는 q.pop()을 통해 버려주고, 밑에 다시 넣어준다. 이때 조심해야 할 점은, q.pop()의 반환값은 없다는 것 이다.  C언어로 구현할 때는 pop()의 반환값을 pop해준 해당 값으로 설정하였는데, 헷갈릴 수도 있을 것 같다.

 

4. 사이즈가 하나 남으면 종료해주고 정답을 출력해준다.