Now or Never

문제링크 ( 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..

문제 링크 ( https://programmers.co.kr/learn/courses/30/lessons/42576 ) - 해시를 이용한 풀이 import java.util.HashMap; import java.util.Map; class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; int val = 0; Map hm = new HashMap(); for (String part : participant) { if (hm.get(part) == null) { hm.put(part, 1); } else { val = hm.get(part) + 1; hm.put(part, val..