이것저것

문제 문제해설 자식 노드가 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/longest-palindrome/description Longest Palindrome - LeetCode Can you solve this real interview question? Longest Palindrome - Given a string s which consists of lowercase or uppercase letters, return the length of the longest palindrome that can be built with those letters. Letters are case sensitive, for example, leetcode.com 문제 문제 해석 소문자 또는 대문자로 구성된 문자열을 지정할 경우 해당..

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

블로그는 1일 1포스팅임이 원칙임을 알지만 정말 잘 알고있지만 매일매일 글감이 쏟아지고있지만 그렇지만!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 글감을 위해 공부를 더 할 어어 알죠알죠 그럴 시간이 없습니다. 그러니까 뭐랄까... 프로젝트 하면서 만나는 여러 에러들을 해결하는 과정을 공부해서 쓰고싶은데 프로젝트 마감 기한이 얼마 남지않아 일단 고치고 비공개 포스팅으로 고치기 전 후 과정만 다듬어지지 않은 채로 일단 올려두고 예 비공개글이 17개가 되었단 얘깁니다. 조금만 기다려주세요.. 종강하자마자 진짜 1일 1포스팅하면서 진짜진짜... 가상머신 글은 언제 올리지? 곧...곧 진짜 곧...곧......................... 그럼에도 꾸준하게 올리는 악성코드분석 공부(사실..