1. 문제문자열 s와 t가 주어질 때, 순서를 유지하면서 맵핑되어 문자열 s를 t로 만들 수 있는 지 반환하라.2. 해결function isIsomorphic(s: string, t: string): boolean { const sArr = Array.from(s); const tArr = Array.from(t); const sMap = new Map(); const tMap = new Map(); for(let i =0; i문제 자체를 이해하기 힘들었다.결국, 문자열 s에 각 문자와 동일한 위치에 있는 t의 문자가 1:1로 맵핑되는 지 확인하면 된다.s: badc t: baba로 주어질 때,b - ba - a는 맵핑이 되지만, d - b는 이미 앞에서 b-b로 맵핑되..

1. 문제정수 배열 nums와 정수 target이 주어질 때, 요소 2개의 합이 target이 되는 두 인덱스 배열을 반환하라.오직 1개만 만족하는 쌍이 존재한다.2. 해결function twoSum(nums: number[], target: number): number[] { const map = new Map(); for(let i = 0; i 탐색하면서 target에서 뺀 값을 맵핑하기 위한 map을 구성.target에서 뺀 값이 map에 존재하면, 해당 인덱스 정보를 활용해 0이 되는지 확인.

1. 문제정수 n이 주어질 때 해당 정수가 happy number인지 판단하라.각 자리수의 제곱 후 더한다.더한 결과가 1이 될 때 까지 반복한다.무한 반복되면 해당 수는 happy number가 아니다.2. 해결function isHappy(n: number): boolean { const set = new Set(); let sum:number = n; while(sum !== 1) { let newSum = 0; for(const num of String(sum)) { newSum += Math.pow(Number(num),2); } if(set.has(newSum)) return fa..

1. 문제정수 배열 nums1, nums2가 주어질 때, 두 배열이 공통적으로 가지는 요소를 담은 배열을 반환하라.2. 해결function intersection(nums1: number[], nums2: number[]): number[] { const set = new Set(nums1); for(const num of set) { if(!nums2.includes(num)) set.delete(num); } return Array.from(set);};한 배열을 Set으로 담아 중복을 없애주고, 탐색하면서 다른 배열에 포함되지 않은 값은 삭제해준다.

1. 문제정수 배열 nums가 주어질 때, 하나의 정수는 오직 1개 들어있으며 그 외는 2개 씩 들어 있다고 할때 1개만 들어있는 정수를 반환하라.2. 해결function singleNumber(nums: number[]): number { const set = new Set(); for(let i = 0; iSet을 이용해서 특정 요소가 없으면 넣어주고 있으면 삭제한다.1번 등장하는 정수를 제외하고 나머지는 2번 씩 등장하므로 추가 -> 삭제 될 수 밖에 없다.Set에 남은 1개가 정답.

1. 문제정수 배열 nums가 주어질 때, 동일한 값이 2번 이상 나타나면 true를 반환하고, 그렇지 않으면 false를 반환하라.2. 해결function containsDuplicate(nums: number[]): boolean { const set = new Set(); for(let i=0; i중복 여부를 판단할 때 Set을 사용하면 간편하다.

1. 문제내장 라이브러리를 사용하지 않고 요구사항에 맞는 HashTable을 구현하라.2. 해결class MyHashMap { map:{} constructor() { this.map = {}; } put(key: number, value: number): void { this.map[key] = value; } get(key: number): number { return this.map[key] === undefined ? -1 : this.map[key]; } remove(key: number): void { delete this.map[key] }}/** * Your MyHashMap object wi..

1. 문제내장 라이브러리를 사용하지  않고, 각 함수를 가지는 HashSet 클래스를 정의하라.2. 해결class MyHashSet { set:boolean[] constructor() { this.set = new Array(1_000_001).fill(false); } add(key: number): void { this.set[key] = true; } remove(key: number): void { this.set[key] = false; } contains(key: number): boolean { return this.set[key] }}/** * Your MyHashSet object will..

1. 문제이진트리와 노드 p와 q가 주어질 때, 두 노드의 가장 낮은 공통 조상을 찾아라.주어진 두 노드는 자기 자신이 공통 조상이 될 수 있다.2. 해결/** * Definition for a binary tree node. * class TreeNode { * val: number * left: TreeNode | null * right: TreeNode | null * constructor(val?: number, left?: TreeNode | null, right?: TreeNode | null) { * this.val = (val===undefined ? 0 : val) * this.left = (left===undefined ? nul..

1. 문제이진 트리가 주어질 때, 각 노드의 next가 동일 레벨의 오른쪽 노드를 가리키도록 구성하라.2. 해결/** * Definition for _Node. * class _Node { * val: number * left: _Node | null * right: _Node | null * next: _Node | null * * constructor(val?: number, left?: _Node, right?: _Node, next?: _Node) { * this.val = (val===undefined ? 0 : val) * this.left = (left===undefined ? null : left) * this..