[백준/c++] 2164 - 카드2

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

2164번: 카드2

---

1) 풀이

이 문제는 고민할 필요도 없이 그냥 코드를 적어내려갔고, 

내 예상대로 한 번에 정답을 맞혔다 😁

1) 카드를 빼는 경우는 맨앞에서만 일어나고, 카드를 추가하는 경우는

맨 뒤에서만 일어나기 때문에 큐를 이용하여 푼다.

2) 1부터 n까지의 카드를 큐에 넣어준다

3) 한장 남을 때까지 pop과 push를 반복한다.

3) 반복이 끝날 때, 카드는 한장밖에 없으므로 제일 앞의 요소를 출력한다.

 

2) 최종 소스코드

#include <bits/stdc++.h>
using namespace std;
queue<int>q; //카드더미
int n;
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> n;
	for (int i = 1; i <= n; i++) { //1부터 n까지 카드 입력
		q.push(i);
	} 
	while (q.size() != 1) { //카드가 한장 남을때까지 반복
		q.pop(); //처음 카드 버리기
		q.push(q.front()); //맨 처음 카드 맨 뒤로 보내기
		q.pop(); //첫 카드를 뒤로 보냈으니 pop
	}
	cout << q.front(); //마지막 카드 출력
}

3) 참고자료