https://programmers.co.kr/learn/courses/30/lessons/67257 그냥 구현 문제...! const permutation = (arr, selectNum) => { let result = []; if (selectNum === 1) return arr.map((v) => [v]); arr.forEach((v, idx, arr) => { const fixer = v; const restArr = arr.filter((_, index) => index !== idx); const permuationArr = permutation(restArr, selectNum - 1); const combineFixer = permuationArr.map((v) => [fixer, ....
https://leetcode.com/explore/interview/card/top-interview-questions-easy/92/array/646/ Explore - LeetCode LeetCode Explore is the best place for everyone to start practicing and learning on LeetCode. No matter if you are a beginner or a master, there are always new topics waiting for you to explore. leetcode.com 배열 회전하기 문제이다. /** * @param {number[]} nums * @param {number} k * @return {void} Do n..
https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr const 균형잡힌문자열u와v반환 = (w) => { let leftCount = 0; let rightCount = 0; for (let i = 0; i < w.length; i++) { w[i] === "(" ? leftCount++ : rightCount++; if (leftCount === rightCount) { const u = w.slice(0, i ..
https://leetcode.com/explore/interview/card/top-interview-questions-easy/92/array/564/ Explore - LeetCode LeetCode Explore is the best place for everyone to start practicing and learning on LeetCode. No matter if you are a beginner or a master, there are always new topics waiting for you to explore. leetcode.com 현재 날짜의 최대수익을 가지고 있으면된다! /** * @param {number[]} prices * @return {number} */ const m..
Add to ListShare Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. Note: A leaf is a node with no children. Example 1: Input: root = [3,9,20,null,null,15,7] Output: 2 Example 2: Input: root = [2,null,3,null,4,null,5,null,6] Output: 5 트리를 순회하면서, 해당 트리의 최소 깊이를 구하면 된다. /** * Definition for ..
leetcode.com/problems/symmetric-tree/ Symmetric Tree - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 핵심 아이디어 tree를 순회하되, 좌우가 대칭인 트리인지 검증하는 프로그램을 짜야한다. 분명 쉬워보였는데 구현할 방법이 정확하게 떠오르지 않아서 풀이를 보았다. 풀이에서는 바깥쪽 트리들을 먼저 비교하고 점차 안쪽의 트리들을 비교하는 방법을 택했다. 즉, 트리를 2개(a,b)씩 비교하되, a의 left, b의 right..
leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/ Best Time to Buy and Sell Stock II - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 핵심 아이디어 시간 순서대로 주식의 가격이 나열되어 있고, 한 타임당 1번의 구매와 1번의 판매밖에 할 수 없을때, 낼 수 있는 가장 큰 이익을 구하는 문제이다. 구현하려고 했을 때 쉽게 정답이 떠오르지 않아 풀이를 보았는데 놀라우리 만큼 간결했다...
leetcode.com/problems/longest-palindromic-substring/ Longest Palindromic Substring - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 핵심 아이디어 팰린드롬 문자열이란 문자를 거꾸로 했을때 기존의 문자열과 같은 문자열을 뜻한다. 이 문제를 해결하는 방법은 많으나 여기서 소개하는 방법은 DP를 이용한 방법이다. 여기서 가장 중요한 핵심은 "현재 문자열의 양끝 문자가 같고 내부의 문자열이 펠린드롬이면 ..
