[C++] 백준 8981 - 입력숫자

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

8981번: 입력숫자

<풀이>

1. 주어진 코드가 어떻게 동작하는지 이해하고, 코드를 구현한다.

#include <iostream>
#include <cstring>
using namespace std;
 
int N;
int X[101];
 
int main() {
 
    cin >> N;
 
    //초기화
    memset(X, 0, sizeof(X));
    int value = 0, from = 0;
 
    //구현
    for (int i = 0; i < N; i++) {
        int num;
        cin >> num;
 
        from = (from + value) % N;
        value = X[from];
        while (value > 0) {
            from = (from + 1) % N;
            value = X[from];
        }
 
        X[from] = num;
        value = num;
    }
 
    cout << N << "\n";
    for (int i = 0; i < N; i++) {
        cout << X[i] << " ";
    }
}

 

구현에 대해 알아볼 수 있는 문제였습니다.