Now or Never

문제 링크 - 그룹의 수를 최소화 해야하기 때문에 그룹안에 ball을 최대한 많이 넣어야 한다 (그리디) - 그룹핑을 할 때 나머지가 있으면 나머지로 그룹을 만들 수 있는지 확인해야 한다. function minGroupsForValidAssignment(balls: number[]): number { const map = new Map(); for (const n of balls) { map.set(n, (map.get(n) || 0) + 1); } let min = balls.length; for (const v of map.values()) { min = Math.min(min, v); } // size는 min 값부터 시작 (가장 큰 그룹을 만들 수 있는 크기, 그리디) ..

문제링크 ( https://programmers.co.kr/learn/courses/30/lessons/84512 ) 분류 - Recurstion 1. 풀이 힌트 - 만들 수 있는 모든 단어를 재귀를 이용하여 만든다. - 만든 배열에서 target의 index를 구한다. 2. 코드 풀이 function solution(word) { const vowels =["A", "E", "I", "O", "U"]; const wordArr = []; const makeWordArr = (ongoingWord) => { if (ongoingWord.length === 5) { return } for (let i = 0; i < 5; i++) { const curWord = ongoingWord + vowels[i] ..

리트코드 path-sum (easy) 풀이 문제링크 ( https://leetcode.com/problems/path-sum/ ) 문제 해결 힌트 - 재귀의 동작이 복잡해보이지만 결국 호출된 함수는 하나의 리턴값을 같는다는 것을 생각하자. - 주어진 hasPathSum을 이용하여 DFS를 구현한다. 문제 풀이 코드 var hasPathSum = function (root, sum) { if (!root) return false; if (!root.left && !root.right) { return sum === root.val; } else { return ( hasPathSum(root.left, sum - root.val) || hasPathSum(root.right, sum - root.val) ..

문제링크 ( https://programmers.co.kr/learn/courses/30/lessons/12973 ) 분류 - Stack 1. 풀이 힌트 - 알파벳 짝을 O(n)안에서 효율적으로 비교하는 방법을 생각해야 한다. - Stack 구조를 활용하여 풀이한다. 2. 풀이 과정 1) 인자로 받은 string을 배열에 저장한다. 2) 빈 배열을 선언하고 Stack으로 활용한다. 3) string의 길이만큼 반복문을 돌며, 짝이 다를 경우 Stack에 push하고, 같으면 Stack의 Top 위치의 알파벳을 pop한다. 4) *효율성 점수도 있기 때문에, Stack에 push 할 때 마다 현재 Stack에 쌓인 알파벳의 수와 i번 만큼 반복문을 돌았을 때 string 배열에 남은 알파벳을 비교하여 st..