개발자 공간

[TypeScript] Map 사용법 정리 - 키-값 기반 데이터 관리

[TypeScript] Map 사용법 정리 - 키-값 기반 데이터 관리📌 TypeScript Map이란?Map은 키(Key)와 값(Value) 쌍을 저장할 수 있는 데이터 구조입니다. TypeScript에서 Map은 ES6 Map을 기반으로 하며, 빠른 검색, 추가, 삭제가 가능합니다.📌 1. Map 생성 및 기본 사용법const myMap = new Map();myMap.set("apple", 10);myMap.set("banana", 20);myMap.set("orange", 30);console.log(myMap);// Map { 'apple' => 10, 'banana' => 20, 'orange' => 30 }console.log(myMap.size); // 3✅ 키-값 쌍을 저장 가능✅ s..

[TypeScript] Set 사용법 정리 - 중복 없는 데이터 관리

[TypeScript] Set 사용법 정리 - 중복 없는 데이터 관리📌 TypeScript Set이란?Set은 중복을 허용하지 않는 고유한 값들의 집합을 저장하는 자료구조입니다.TypeScript에서 Set은 ES6 Set과 동일하게 동작하며, 유일한 값 저장, 빠른 검색 및 삭제에 적합합니다.📌 1. Set 생성 및 기본 사용법const mySet = new Set(); // 숫자형 Set 생성mySet.add(1);mySet.add(2);mySet.add(3);mySet.add(2); // 중복 추가 → 무시됨console.log(mySet); // Set { 1, 2, 3 }console.log(mySet.size); // 3✅ 중복된 값은 자동으로 제거됨✅ size 속성을 사용해 요소 개수 확..

[LeetCode 380] Insert Delete GetRandom O(1) - 효율적인 데이터 구조 구현 (Set vs. Array + Map)

[LeetCode] Insert Delete GetRandom O(1) - 효율적인 데이터 구조 구현 (Set vs. Array + Map)문제 설명LeetCode의 "Insert Delete GetRandom O(1)" 문제는 특정 연산을 O(1) 시간 내에 수행하는 데이터 구조를 구현하는 문제입니다.insert(val): 값이 없으면 추가하고 true 반환, 이미 존재하면 false 반환remove(val): 값이 있으면 제거하고 true 반환, 없으면 false 반환getRandom(): 저장된 값 중 무작위 요소를 O(1) 시간에 반환📌 문제를 풀면서 생각한 과정처음에는 Set을 사용하여 삽입과 삭제를 O(1)에 구현했지만, 무작위 요소 반환(getRandom())이 항상 첫 번째 요소만 선택되..