이것저것

문제 문제해설 자식 노드가 2개 이상이 올 수 있는 트리가 주어진다. 전위순회를 통해 노드의 값을 반환해야한다. 정답코드 let createOutput = (root, output) => { if(root === null) return []; output.push(root.val); root = root.children; root.forEach((child) => createOutput(child, output)); } let preorder = (root) => { let output = []; createOutput(root, output); return output; } 풀이까지의 과정 1. 첫번째 트라이 2. 두번째 트라이 구조를 더 정확하게 파악하기 위해서 의도적으로 다음과 같이 작성했다. 3...

https://leetcode.com/problems/linked-list-cycle-ii/?envType=study-plan&id=level-1 문제 문제 해석 매개변수로, 연결리스트인 head가 주어지고, 순환이 시작되는 노드를 반환해야 한다. 순환이 없다면 null을 반환해야 한다. pos의 값은 매개변수로 주어지지 않으며, 연결리스트를 수정해서는 안된다. 정답코드 let detectCycle = (head) => { let fast = head; let slow = head; while(fast && fast.next) { fast = fast.next.next; slow = slow.next; if(fast === slow) { slow = head; while(fast !== slow) { f..