이것저것

주어진 문제  레모네이드 가격은 한잔에 5달러.사람들이 레모네이드를 주문할 때 5, 10, 20 달러 중 하나를 택해 값을 치른다. 이때, 주인장(=내)가 돈을 모두 거슬러줄 수 있다면 true, 한 명의 손님에게라도 돈을 거슬러 줄 수 없다면 false를 return 해줘야한다. 처음 이 문제를 봤을 때 든 생각은input의 처음은 무조건 5로 시작해야하고(10이나 20으로 시작하면 거스름돈이 없기 때문)input이 5, 10, 20일때 따로 구분해서 해야겠다.거슬러주기 전에 cashRegister에 돈이 있는지 확인하고판매하고 받은 돈은 cashRegister에 넣자.였다. 그렇게 처음 작성된 코드는 아래와 같다.var lemonadeChange = function(bills) { if (bil..

주어진 문제 주어진 candidates에서 합계가 target인 candidates 조합을 찾는 문제 처음에 보자마자 딱 떠오른 생각은candidates의 모든 부분집합을 구한 뒤누적합이 target이 되는 부분집합을 찾자그래서 다음과 같이 코드를 작성했다.const getSubSets = function(arr) { const result = []; const dfs = (start = 0, subset = []) => { result.push(subset); for(let i=start; i candi { if (set.reduce((acc, num) => acc + num, 0) === target) result.push(set); }..

문제 문제해설 자식 노드가 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 문제 문제 해석 소문자 또는 대문자로 구성된 문자열을 지정할 경우 해당..