문제링크 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]보다 값이 작은 배열 요소의 총 개..
코딩테스트를 준비하면서 array 관련 메서드들이나 재귀함수,이진탐색 등 알고리즘 위주로 공부를 하다보니 상대적으로 자료구조에 소홀하게 되는 것 같습니다. 그래서 그래도 조금이나마 익숙한 Map()부터 보려고요.. ES6에 도입된 문법 Map() 먼저 짚고 넘어가야할 것이 array의 메서드 중 하나인 Array.prototype.map()과 Map()은 이름만 같고 완전히 다르다는것 Map은 굳이 비교하자면 Object에 더 가깝다고 할 수 있는데 메서드가 제한적인 Object에 비해 유용한 메서드들이 많이 구현되어 있다는 특징이 있다. 그래서 object로 풀 수 있는 문제를 Map으로도 풀 수 있는 경우가 꽤 있었던걸로 기억이 나는듯 Map key - value로 이루어짐 key값을 이용해서 val..
문제를 해석하면 다음과 같습니다. 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
