[백준/C++] 2161번: 카드1

• 문제

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

2161번: 카드1

• 코드

#include <iostream>
#include<vector>
#include <set>
#include <algorithm>
#include <deque>
using namespace std;

int main() {
deque<int> dq;
deque<int> dqw;
int n = 0;
cin >> n;
for (int i = 0; i < n; i++) {
dq.push_back(i + 1);
}

if (dq.size() > 2) {

int f = 0;
while (dq.size() != 2) {

dqw.push_back(dq.front());
dq.pop_front();
f = dq.front();
dq.pop_front();
dq.push_back(f);

}

for (int i = 0; i < n-2; i++) {
cout << dqw[i] << " ";
}

for (int i = 0; i < 1; i++) {
cout << dq.front() << " ";
dq.pop_front();
}

cout << dq.front() << endl;

}

else if (dq.size()==2) {
for (int i = 0; i < 1; i++) {
cout << dq.front() << " ";
dq.pop_front();
}

cout << dq.front() << endl;
}
else if (dq.size() == 1) {
for (int i = 0; i < 1; i++) {
cout << dq.front() << endl;
}
}

}

• 풀이

시간이 많이 없어서 쉬운 문제를 골랐다...ㅎㅎ 덱으로 헷갈리지 않고 푸시와 팝만 잘 해주면 되는 문제였다. N이 1부터 시작하므로 1과 2를 따로 예외 처리 해주어야했다.