개발자 공간

[LeetCode 26] Remove Duplicates from Sorted Array - TypeScript 문제 풀이 및 최적화

[LeetCode] Remove Duplicates from Sorted Array - TypeScript 문제 풀이 및 최적화문제 설명LeetCode의 "Remove Duplicates from Sorted Array" 문제는 정렬된 배열에서 중복된 요소를 제거하고, 남은 요소의 개수를 반환하는 문제입니다.배열을 직접 수정해야 하며, 추가적인 공간을 사용하지 않고 O(1) 공간 복잡도로 해결해야 합니다. 반환값으로는 중복 제거 후 남은 요소의 개수를 제공합니다.처음 문제를 풀었을 때의 생각이전에는 코드를 작성한 후 개선점을 찾아가면서 최적화하는 방식으로 문제를 해결했어요. 그런데 이번에는 문제를 분석한 후 바로 최적화된 코드가 한 번에 떠올랐습니다. 이전보다 문제 해결 능력이 향상된 것을 느낄 수 있었..

[LeetCode] 80. Remove Duplicates from Sorted Array II - TypeScript 문제 풀이 및 개선 과정

[LeetCode] Remove Duplicates from Sorted Array II - TypeScript 문제 풀이 및 개선 과정문제 설명LeetCode의 "Remove Duplicates from Sorted Array II" 문제는 정렬된 배열에서 각 원소가 최대 2번까지만 포함되도록 중복을 제거하는 문제입니다.배열을 직접 수정해야 하며, 중복을 제거한 후에도 배열 크기는 유지되어야 합니다. 반환값으로 유효한 배열 길이를 제공합니다.처음 풀이먼저, 문제를 해결하기 위해 다음과 같은 코드를 작성했습니다.export function removeDuplicates(nums: number[]): number { let current = 1; for (let index = 2; index 초기 코드..