개발자 공간

🔥 LeetCode 13번 | 로마 숫자를 정수로 변환하기 (TypeScript 풀이)

LeetCode 13번 | 로마 숫자를 정수로 변환하기 (TypeScript 풀이)이번 글에서는 LeetCode 13번 문제 "Roman to Integer" 를 TypeScript로 해결하는 방법을 다룹니다.이 문제는 코딩 테스트나 개발자 면접에서 자주 등장하는 문자열 처리 & 수학적 규칙 적용 유형입니다.🔹 문제 설명 (Roman to Integer)로마 숫자는 다음과 같은 기호로 표현됩니다.I = 1, V = 5, X = 10, L = 50, C = 100, D = 500, M = 1000IV = 4, IX = 9, XL = 40, XC = 90, CD = 400, CM = 900 처럼 작은 값이 앞에 오면 감산됩니다.주어진 로마 숫자 문자열을 정수로 변환하는 함수를 구현해야 합니다.🔹 풀이 전..

LeetCode Merge Sorted Array 문제 풀이: 초기 코드와 공간 복잡도 개선

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