문제링크 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()를 찍어보면서 코드 동작 흐..
문제정보 요약하자면 다음과 같습니다. 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..
정답률이 아주 높으면서 쉬운 문제입니다. 인자인 command는 string형태로주어지며 string의 패턴은 G / () / (al) 셋입니다. 주어진 패턴을 각각 G는 G ()는 o (al)은 al로 바꿔주기만하면되는 문제 패턴이 적으니까 for문과 if문만으로도 처리할 수 있을것같네요 /** * @param {string} command * @return {string} */ var interpret = function(command) { let answer = '' for(i=0;i
