마구잡이 개발

- Tree 의 root 노드부터 leaf 노드까지의 노드의 값들이(순서대로) arr의 값이 동일한지 체크하는 문제. 만약 arr[0,1,0,1] 이면 root 노드의 값 0 으로 시작하여 중가 노드는 1 과 0 순서대로 나와야 하고 마지막 노드의 값이 1이여아 함. - 바이너리 트리(root)를 깊이 우선 탐색(DFS) 하면서 depth level 이 깊어질수록 arr[index++] 의 값이 동일한지 계속 체크. - arr[arr.length-1] 와 leaf 노드와 같이 일치하면 true 를 반환. let ret var isValidSequence = function(root, arr) { ret = false traverse(root, arr, 0) return ret }; var traverse..

https://leetcode.com/problems/lru-cache/ 기본적인 전략은 값을 리스트 형태로 저장하고 PUT 또는 GET을 실행할 때마다 해당 값을 맨 앞으로 옮기고 ( 리스트의 앞에 있을수록 가장 최근의 사용한 값을 의미), 만약 리스트의 노드 수가 capacity를 넘으면 마지막 노드를 제거하여 capacity를 유지한다. 노드의 위치를 변경하기 위해서는 ArrayList보다, Linked List가 적합하고 노드의 앞뒤 탐색을 위해 Double LinkedList를 쓰기로 한다. 그리고 실행 시 O(1)의 시간 복잡도를 요구하고 있기 때문에 Map을 활용하여 값을 탐색하기로 한다. (만약 Map없이 Linked List만으로 구현을 하게되면 시간 복잡도는 O(N)이 된다.) GET ..