개발자 공간

LeetCode Merge Sorted Array 문제 풀이: 초기 코드와 공간 복잡도 개선이번 포스트에서는 LeetCode의 Merge Sorted Array 문제를 해결한 과정을 소개합니다. 처음에는 제가 작성한 초기 코드 방식으로 문제를 해결한 후, 추가 공간 사용 문제(공간 복잡도)를 개선하여 in-place 방식으로 최적화한 과정을 다룹니다.문제 개요Merge Sorted Array 문제는 두 개의 정렬된 배열을 하나의 정렬된 배열로 병합하는 문제입니다.입력:nums1: 크기가 m+n인 배열, 처음 m개의 요소는 유효한 값이며 나머지 n개는 추가 공간입니다.nums2: n개의 요소로 구성된 배열.목표:nums1에 nums2의 요소들을 in-place로 병합하여 오름차순으로 정렬된 배열을 만드는 ..

🔍 LeetCode 28번 - Find the Index of the First Occurrence in a String (TypeScript)LeetCode 28번 문제는 문자열 검색 알고리즘을 활용하여 특정 문자열(needle)이 다른 문자열(haystack) 내에서 처음 등장하는 위치를 찾는 문제입니다.이 글에서는 여러 가지 알고리즘을 사용하여 TypeScript로 해결하는 방법을 설명합니다.1️⃣ Brute Force (기본 구현) - O(N*M)가장 단순한 방법은 Brute Force (완전 탐색) 방식으로, haystack을 순차적으로 검사하며 needle과 일치하는 부분을 찾습니다.export function strStr(haystack: string, needle: string): num..