여러 개의 0이 포함된 배열이 제공됩니다. 배열의 모든 0을 끝까지 이동해야 합니다. 예를 들어 보겠습니다.
입력
arr = [4, 5, 0, 3, 2, 0, 0, 0, 5, 0, 1]
출력
4 5 3 2 5 1 0 0 0 0 0
알고리즘
-
배열을 초기화합니다.
-
색인을 0으로 초기화합니다.
-
주어진 배열을 반복합니다.
-
현재 요소가 0이 아니면 인덱스의 값을 현재 요소로 업데이트합니다.
-
인덱스를 증가시킵니다.
-
-
위의 인덱스에서 n까지 반복하는 루프를 작성하세요.
-
모든 요소를 0으로 업데이트합니다.
-
구현
다음은 위의 알고리즘을 C++로 구현한 것입니다.
#include <bits/stdc++.h> using namespace std; void moveZeroesToEnd(int arr[], int n) { int index = 0; for (int i = 0; i < n; i++) { if (arr[i] != 0) { arr[index++] = arr[i]; } } while (index < n) { arr[index++] = 0; } } int main() { int arr[] = {4, 5, 0, 3, 2, 0, 0, 0, 5, 0, 1}; int n = 11; moveZeroesToEnd(arr, n); for (int i = 0; i < n; i++) { cout << arr[i] << " "; } cout << endl; return 0; }
출력
위의 코드를 실행하면 다음과 같은 결과를 얻을 수 있습니다.
4 5 3 2 5 1 0 0 0 0 0