개발조각

문제 https://leetcode.com/problems/merge-intervals/ Merge Intervals - 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 문제 설명 및 풀이과정 Example 1: Input: intervals = [[1,3],[2,6],[8,10],[15,18]] 이러한 예제가 있지만 여기서는 아래와 같이 3개의 원소가 있을 경우로 설명하겠습니다. [[1,3],[2,6],[8,10]] 1 2 3 4 5 6 7 8 9 10 [1,3..

문제 https://leetcode.com/problems/spiral-matrix/ Spiral Matrix - 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 이번 문제는 정사각형이 아닌 직사각형일 경우에도 적용이 가능해야 돼서 그 부분을 고려하고 코드를 짜야됩니다. 소스코드 var spiralOrder = function(matrix) { let [column, row] = [matrix.length, matrix[0].length]; let count = ..

문제 https://leetcode.com/problems/group-anagrams/ Group Anagrams - 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 문제 설명 Example 1: Input: strs = ["eat","tea","tan","ate","nat","bat"] Output: [["bat"],["nat","tan"],["ate","eat","tea"]] 이 예제의 Output을 보시면 각 배열마다 공통점이 있습니다. (여기에서 ['bat..

문제 https://leetcode.com/problems/rotate-image/ Rotate Image - 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 소스코드 var rotate = function(matrix) { let length = matrix.length; let arr = []; let direction1 = 1; let [x, y] = [-1, 0]; while(1){ for(let i=0; i

문제 https://leetcode.com/problems/permutations/ Permutations - 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 이번 문제는 순열을 구하는 문제입니다. 해결방안 먼저 모든 숫자가 나올 수 있는 경우를 구하였습니다. var permute = function(nums) { let result = []; permutations() function permutations(arr=[]){ if(arr.length === num..

문제 이번 문제는 BigInt를 모르면 못 푸는 문제네요. https://leetcode.com/problems/multiply-strings/ Multiply Strings - 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

문제 https://leetcode.com/problems/combination-sum/ Combination Sum - 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 소스코드 var combinationSum = function(candidates, target) { let result = []; function sumTarget(arr=[], sum=0, idx=0){ if(sum > target) return; if(sum === target){ resul..

문제 https://leetcode.com/problems/count-and-say/ Count and Say - 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 문제만 이해하시면 쉬운문제입니다. 해결방안 아마 이미지를 보시면 이해가 가실 거예요 간단하게 설명을 하자면 만약 n=6을 구한다고 가정하면 n=5일 때 결괏값이 111221입니다. n=6에서는 이전 값 n=5일 때를 분석을 해줍니다. 분석을 할 때 이어지는 값이 똑같은 숫자만큼 구분해주시고요. 예시를 들..