문제

정수 배열이 주어졌을 때, 배열 내의 모든 0을 배열의 뒷부분으로 옮기시오. 단, 0을 제외한 원소들의 순서는 유지되어야 합니다.

Input

[6, 0, 8, 2, 3, 0, 4, 0, 1]

Output

[6, 8, 2, 3, 4, 1, 0, 0, 0]

답

void zerosToEnd(int in[], int out[], int n) {
  int i, idx;
  for (i = 0, idx = 0 ; i < n; i++) {
    if (in[i] == 0) {
      out[idx++] = in[i];
    }
  }
  for (i = idx; i < n; i++) {
    out[i] = 0;
  }
}