문제 링크 https://leetcode.com/problems/search-insert-position/ Search Insert Position - 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 문제 정보 오름차순으로 정렬된 정수배열 nums와 정수 target이 매개변수로 주어집니다. 정수배열의 요소 중 target이 있다면 해당 인덱스를 반환합니다. 정수배열의 요소 중 target이 없다면 target이 들어가야할 인덱스를 반환합니다. example In..
문제링크 https://leetcode.com/problems/subtract-the-product-and-sum-of-digits-of-an-integer/ Subtract the Product and Sum of Digits of an Integer - 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 문제정보 간단한 문제여서 딱히 test case를 갖고오지 않아도 될것같습니다. 정수 n이 매개변수로 주어지고 n의 각 자릿수의 곱과 각 자릿수의 합 간의 차이를..
문제링크 https://leetcode.com/problems/combinations/ Combinations - 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,k가 매개변수로 주어지고 조합을 구현해야합니다. 각 배열요소는 k만큼의 길이를 가지며. 1부터 n까지의 조합을 반환해야합니다. k만큼의 길이가 주어지는데 k가 정해진값이 아니니 단순 for문 중첩으로 풀기는 꽤 힘들 것 같습니다. 따라서 재귀적인 ..
문제정보 https://leetcode.com/problems/permutations/ 정수로 이루어진 배열이 주어집니다. 배열의 순열을 모두 담은 2차원 배열을 리턴합니다. 예시 Input: nums = [1,2,3] Output: [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 정수로 이루어진 배열이 주어지고 그에대한 순열을 구하면 되는 문제입니다. 조건 자체는 굉장히 심플한데 제한사항을 보면 nums.length가 1 [1,2] -> [1,2,3] -> [[1,2,3]] -> [1,2] -> [1] -> [1,3] -> [1,3,2] -> [[1,2,3][1,3,2]] 이런식으로 코드가 진행됩니다. 하나하나 console.log()를 찍어보면서 코드 동작 흐..
문제링크 https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array/ Find All Numbers Disappeared in an Array - 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 문제정보 정수로 이루어진 배열 nums가 매개변수로 주어집니다. nums에는 1부터 nums.length만큼의 범위의 숫자들이 모두 들어가있었어야 했습니다. nums의 요소 중 빠져있는 숫자들을 모은 배열..
문제정보 요약하자면 다음과 같습니다. 1. 정수를 담은 배열 candidates , 정수 target이 매개변수로 주어짐 2. candidates의 배열요소들을 조합해 target값을 만들 수 있는 경우의 수를 모두 return할 것 3. output은 2차원배열형태로 return 다양한 솔루션이 있겠지만 저는 재귀를 통한 방법을 선택했습니다. 나의풀이(가 아닌) var combinationSum = function(candidates, target) { let index = 0 let tempDataStruct = [] let result = [] function backtracking(index, target, tempDataStruct) { if(target === 0) { result.push([..
문제링크 https://leetcode.com/problems/how-many-numbers-are-smaller-than-the-current-number/ How Many Numbers Are Smaller Than the Current Number - 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 문제정보 간단히 해석하면 이렇습니다. 숫자로 이루어진 배열 nums가 주어지고요. 배열 nums[i]각각에 대하여 nums[i]보다 값이 작은 배열 요소의 총 개..
문제를 해석하면 다음과 같습니다. 32-bit의 정수가 부호와 함께 주어집니다. 토막지식으로 32비트에서 표현될 수 있는 수는 -2,147,483,647 ~ 2,147,483,647 이에요 이 정수를 뒤집은 형태의 정수로 리턴해주는데 만약에 x를 뒤집은 결과가 32bit로 표현할 수 없다면 0을 return해라~ 라는 문제네요 만약 x = 2000000003 이상인 경우에는 x를 뒤집어버리면 32비트를 초과할것입니다. 저 32bit 이상을 표현할 수 없다면에서 예전에 강의를 들으면서 봤던 Number.MAX_VALUE가 떠올라서 이걸 활용할 수 있지않나?? 하면서 설레는 마음으로 MDN에 들어가보니.. https://developer.mozilla.org/en-US/docs/Web/JavaScript/R..
