문씨네프로젝트

문제 문제 링크 : Add Binary 풀이 /** * @param {string} a * @param {string} b * @return {string} */ var addBinary = function(a, b) { let binA = BigInt("0b"+a) let binB = BigInt("0b"+b) return (binA+binB).toString(2); }; a,b를 10진수의 BigInt값으로 바꾸고 두 값을 더한 후 2진수로 변환한 값을 return Runtime 62 ms, Memory 42.2 MB 다른 풀이 /** * @param {string} a * @param {string} b * @return {string} */ var addBinary = function(a, b) ..

문제 문제 링크 : Plus One 풀이 /** * @param {number[]} digits * @return {number[]} */ var plusOne = function(digits) { const leng = digits.length const lastDigits = digits[leng-1] if(lastDigits + 1 > 9) { let ceil = 1 digits[leng-1] = 0 for(let i=leng-2; i>-1; i--) { console.log(ceil) if(digits[i] + ceil > 9) { digits[i] = 0 ceil = 1 } else { digits[i] += ceil ceil = 0 } } if(ceil) digits.unshift(1) ret..

문제 문제 링크 : Length of Last Word 풀이 /** * @param {string} s * @return {number} */ var lengthOfLastWord = function(s) { let arr = s.split(' '); let result = 0 for(let i=arr.length-1; i>-1; i--){ if(arr[i] !== '') { result = arr[i].length; break; } } return result; }; s를 split으로 배열로 만들고 배열의 끝에서부터 빈 값이 아닌 값의 length를 return Runtime 41 ms, Memory 41.7 MB 다른 풀이 /** * @param {string} s * @return {number}..

문제 문제 링크 : Find the Index of the First Occurrence in a String 풀이 /** * @param {string} haystack * @param {string} needle * @return {number} */ var strStr = function(haystack, needle) { return haystack.includes(needle) ? haystack.indexOf(needle) : -1 }; haystack에 needle이 포함되어 있는지 확인하여 있으면 indexOf 값, 없다면 -1을 return Runtime 48 ms, Memory 41.4 MB

문제 문제 링크 : Remove Element 풀이 /** * @param {number[]} nums * @param {number} val * @return {number} */ var removeElement = function(nums, val) { let insertAt = 0 for (let i = 0; i < nums.length; i++) { if (nums[i] !== val) { nums[insertAt] = nums[i] insertAt++ } } return insertAt }; 26. Remove Duplicates from Sorted Array 와 같은 풀이 방식

문제 문제 링크 : Remove Duplicates from Sorted Array 풀이 /** * @param {number[]} nums * @return {number} */ var removeDuplicates = function(nums) { const deduplicatedSet = new Set(nums); let deduplicatedArray = Array.from(deduplicatedSet); for (var i = 0; i < deduplicatedArray.length; i++) { nums[i] = deduplicatedArray[i]; } nums.length = deduplicatedArray.length; return nums.length; }; 중복제거한 array를 만들..

문제 문제 링크 : Merge Two Sorted Lists 풀이 /** * Definition for singly-linked list. * function ListNode(val, next) { * this.val = (val===undefined ? 0 : val) * this.next = (next===undefined ? null : next) * } */ /** * @param {ListNode} list1 * @param {ListNode} list2 * @return {ListNode} */ var mergeTwoLists = function(list1, list2) { let List = new ListNode(0); let head = List; let sortedArr = [] whi..

문제 문제 링크 : Valid Parentheses 풀이 /** * @param {string} s * @return {boolean} */ var isValid = function(s) { let bracketArr = [] for(let i=0; i

문제 문제 링크 : Longest Common Prefix 틀린 풀이 /** * @param {string[]} strs * @return {string} */ var longestCommonPrefix = function(strs) { let shortStr = strs[0] strs.forEach(el => { if(shortStr.length > el.length){ shortStr = el } }) let result = ""; shortStr = shortStr.split('') let chk = 0 shortStr.forEach(e => { strs.forEach(el => { if(el.includes(e)){ chk ++ } }) if(strs.length === chk) result +=..

문제 문제 링크 : Roman to Integer 풀이 /** * @param {string} s * @return {number} */ var romanToInt = function(s) { let romanObj = new Map(); romanObj.set("I", 1).set("V", 5).set("X", 10).set("L", 50).set("C", 100).set("D", 500).set("M", 1000) let sum = 0 for(let i=0; i