Post

leetcode(리트코드)1089-Duplicate Zeros

leetcode(리트코드)1089-Duplicate Zeros

leetcode Array intro - Duplicate Zeros 문제입니다.

1. 문제

https://leetcode.com/problems/duplicate-zeros/


2. Input , Output


3. 분류 및 난이도

leetcode의 Array introduction에 있는 문제입니다.
eazy난이도의 문제입니다.


4. 문제 해석

  • 0이 나타나면 0을 하나 더 배열에 넣고 기존 배열값을 뒤로 한칸 미뤄 주어진 배열의 크기만큼을 리턴하는 문제입니다.

5. code

1
2
3
4
5
6
7
8
9
10
11
12
13
14
class Solution {
public:
    void duplicateZeros(vector<int>& arr) {
        vector<int> arr2;
        for(size_t i =0;i<arr.size();++i)
        {
            if(arr[i]==0)
                arr2.push_back(0);
            arr2.push_back(arr[i]);
            arr[i]=arr2[i];
        }
        
    }
};

6. 결과 및 후기, 개선점

시간

굳이 개선할 점 없음.

This post is licensed under CC BY 4.0 by the author.