개발자 공간

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

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

[LeetCode 27] Remove Element - TypeScript 문제 풀이 및 최적화

[LeetCode] Remove Element - TypeScript 문제 풀이 및 최적화문제 설명LeetCode의 "Remove Element" 문제는 배열 nums에서 특정 값 val을 제거하고, 남은 요소의 개수를 반환하는 문제입니다.배열을 직접 수정해야 하며, 순서는 바뀌어도 무관합니다. 반환값으로는 유효한 길이를 제공합니다.문제를 처음 접했을 때 어려웠던 점처음에는 단순히 val을 제거하는 문제라고 생각했는데, 실제로는 맨 끝 요소와 바꿔가면서 해결해야 하는 문제였습니다. 처음 문제를 풀 때는 배열에서 val을 그냥 지우려고 했지만, 삭제하는 방식으로는 올바르게 해결되지 않았습니다.배열의 순서를 유지할 필요가 없기 때문에 맨 끝 요소와 교환하며 해결하는 방식을 이해하는 것이 핵심이었습니다.최적화..

[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 초기 코드..