문제 푼 날짜 : 2021-11-25

문제

문제 링크 : https://leetcode.com/problems/remove-element/

접근 및 풀이

완전탐색을 이용해서 풀 수 있는 문제였다.
앞선 26. Remove Duplicates from Sorted Array 문제는 오름차순으로 정렬된 채로 입력이 들어왔는데, 이번 문제에서는 그렇지 않았다. 또한, 이 문제와 비슷하게 'remove all occurrences of val in nums in-place' 라는 조건이 핵심이었다.
주어진 vector를 전부 순회하면서, 그 자릿값이 입력으로 주어진 val과 다르다면 vector의 첫 자리부터 하나씩 위치시켜주면 된다.

코드

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int idx = 0;
        int size = nums.size();
        for (int j = 0; j < size; j++) {
            if (nums[j] != val) {
                nums[idx] = nums[j];
                idx++;
            }
        }
        return idx;
    }
};

결과

피드백

차근차근 나아가다보면 어느 순간 경지에 도달해 있을 것이다.
노력하자