[백준 2161번] 카드1

풀이

---

거의 모든 시뮬레이션 문제가 그렇듯 문제에서 주어진 조건에 맞추어서 차근차근 코딩해주면 된다.

이 문제의 경우 카드를 버리는 행동을 출력으로 바꾸어주고, 맨위의 카드는 배열의 0번지 매아래의 카드는 배열의 마지막 번지로 생각하면 된다.

소스코드

---

#include <iostream>
using namespace std;
 
int main() {
    int n, num[1001];
    cin >> n;
    for (int i = 1; i <= n; i++) {
        num[i] = i;
    }
    while (1) {
        if (n < 1) {
            break;
        }
        cout << num[1] << " ";
        int tmp = num[2];
        for (int i = 1; i <= n-2; i++) {
            num[i] = num[i + 2];
        }
        num[n - 1] = tmp;
        n--;
    }
    return 0;
}