🚀 LeetCode Top 150 — 진행 로그 #1

Source: Dev.to

Progress

저는 데이터 구조 & 알고리즘 기초를 다지기 위해 Top 150 LeetCode 여정을 공식적으로 시작했습니다.
Progress: 3 / 150 문제 해결.

문제를 서두르기보다 패턴을 이해하고, 사고력을 향상시키며, 시간이 지남에 따라 더 깔끔한 풀이를 작성하는 데 집중하고 있습니다.

Approach: Merge Sorted Array (Pointer‑based merging)

Key Learning: 정렬에만 의존하지 말고 포인터 기반 병합을 사용하세요.

class Solution {
public:
    vector merge(vector& nums1, int m, vector& nums2, int n) {
        // Copy nums2 into the tail of nums1
        for (int i = m; i  nums1[j + 1]) {
                    swap(nums1[j], nums1[j + 1]);
                }
            }
        }
        return nums1;
    }
};

Approach: 원하지 않는 값을 제자리에서 덮어쓰기 위해 포인터(idx)를 작성합니다.

Approach: Remove Element

Key Learning: 유지해야 할 요소들을 덮어쓰고 새로운 길이를 반환합니다.

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

General Insights

초기 DSA 문제들은 단순해 보일 수 있지만, 필수적인 습관을 기르는 데 도움이 됩니다:

• 제자리(in‑place) 사고
• 추가 메모리 최소화
• 재사용 가능한 패턴 인식

이 도전은 속도에 관한 것이 아니라, 꾸준한 향상에 관한 것입니다.

Next Target

📍 Next Target: Top 150 문제를 계속 진행합니다.

여러분도 DSA를 공부하거나 문제 해결 일관성을 키우고 있다면, 함께 성장해요.

Connect

• GitHub: https://github.com/CodeWithDeeksh
• X (Twitter): https://x.com/deekshithax

한 번에 하나의 문제. 강도보다 일관성을 중시합니다.