interacting

JSON.stringify 을 사용하지 않고 두 Object가 같은지 비교(deep-equal) Deep Equality checking of Two Objects function compareObjectsDeepEqual(original, target) { const isObject = obj => typeof obj === "object" && obj !== null; if (!isObject(original) || !isObject(target)) { return original === target; } const keysOfOriginal = Object.keys(original); const keysOfTarget = Object.keys(target); if (keysOfOriginal.len..

Dutch national flag problemarray[0] ~ [low-1] zeros (red) array[low] ~ [mid-1] onew (white) array[mid] ~ [high] unknown array[high+1] ~ [length-1] twos (blue)처음에 모든 요소는 unknown 상태이기 때문에 low = 0mid = 0high = length-1이다. 75. Sort ColorsGiven an array with n objects colored red, white or blue, sort them in-place so that objects of the same color are adjacent, with the colors in the order red, white..

BST 이미 sorted 된 데이터의 경우, BST를 이용해 O(log n)의 시간복잡도로 타겟을 찾을 수 있다. 34. Find First and Last Position of Element in Sorted Array Given an array of integers nums sorted in ascending order, find the starting and ending position of a given target value. Your algorithm's runtime complexity must be in the order of O(log n). If the target is not found in the array, return [-1, -1]. Example 1: Input: nums =..

Linked List + Merge SortMerge sort의 기본개념은 Divide and conquer이다. 따라서 Quick sort와 마찬가지로 재귀를 통해 구현 할 수 있다. 이미 정렬된 두 파티션들이 있다면, 두 파티션의 첫요소를 검사하여 더 작은 요소를 뺀다.Linked List 와 연결하여서 푸는 문제이기때문에 더 작은 요소를 가지고 있는 링리를 헤드로 삼고, 헤드로 삼은 링리의 다음 노드와, 헤드가 되지못한 링리 두가지를 다시 함수에 넣는다.21. Merge Two Sorted ListsMerge two sorted linked lists and return it as a new sorted list.The new list should be made by splicing together..

하나의 async function 내에서는 await 키워드를 만날 때마다 말 그대로 기다렸다가(await) 비동기처리가 완료 된 후 직렬로 다음 task를 처리한다. 만약에 async 라이브러리를 구현했던 과제 중에 each나 times 처럼 여러 비동기 task를 병렬적으로 시작시키려면 어떻게 해야할까? 만약 Promise.all 가 병렬로 동작한다면 요걸 쓰면 될 것 같다!! 그래서 한번 확인해보았다. ​ async/await 직렬처리 function nSecondsLater(n) { console.log(`🚩 n=${n} Start`); return new Promise((resolve, reject) => { setTimeout(() => { resolve(`✅ ${n} Seconds Later..