LEETCODE 2331. Evaluate Boolean Binary Tree
·
Algorithm
사실 설명만 보고선 이해가 안됐는데요.예제 문제 01번과 맨 아래의 부연 설명을 보고서야 어렴풋이 이해할 수 있었습니다.문제 접근 방법정확한지 아닌지는 솔직히 장담을 못한 채로 풀었습니다.root를 트리에 비교해보면 0 = False, 1 = True, 2 = OR, 3 = AND를 의미한다는 것을 파악했습니다. 문제를 분석해보면 2는 OR를 뜻하므로 왼쪽 node와 오른쪽 node 둘 중 하나만 있어도 되고,3일 때는 AND이므로 왼쪽 node와 오른쪽 node가 모두 있어야겠네요.최종 코드/** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val===undefined ? 0 :..
LEETCODE 908. Smallest Range I
·
Algorithm
/** * @param {number[]} nums * @param {number} k * @return {number} */var smallestRangeI = function(nums, k) { if(nums.length === 1) return 0; const min = Math.min(...nums); const max = Math.max(...nums); return Math.max(0, max-min-2*k); }; 풀이 과정max-min 의 현재는 10인데 k를 사용해 8로 만들어야했다.1차 답으로 max-min-k-2로 값을 구하려고 했으나 오답이었고,2차 답으로 max-min-2*k로 값을 구하려고 했으나 음수가 나오게 되며 오답이었다.2차 답에서 ..