interacting

git stash를 사용하여 완료되지 않은 작업을 stash stack 에 임시 저장 할 수 있음 git stash === git stash push 커밋처럼 -m flag를 추가하여 메시지를 설정할 수 있다. ❯ git status -s M working.txt # 워킹 디렉토리에 있는 파일 M staging.txt # staging된 파일 ❯ git stash push -m "working + staging" Saved working directory and index state On master: working + staging ❯ git status -s # 변경사항이 stash stack에 들어가면서 working & staging 모두 비워짐 ❯ git stash list stash@{0}: ..

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..