이것저것

주어진 문제  레모네이드 가격은 한잔에 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...