이것저것

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

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