분류 전체보기 (62) 썸네일형 리스트형 [LeetCode] First Bad Version - 이진탐색 (binary search) 문제 You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality check. Since each version is developed based on the previous version, all the versions after a bad version are also bad. Suppose you have n versions [1, 2, ..., n] and you want to find out the first bad one, which causes all the following ones to.. [LeetCode] Merge Sorted Array 문제 You are given two integer arrays nums1 and nums2, sorted in non-decreasing order, and two integers m and n, representing the number of elements in nums1 and nums2 respectively. 주어진 배열 nums1과 nums2는 순서대로 정렬되어있으며, Integer m과 n은 각각 nums1과 nums2가 가진 element의 수를 의미한다. Merge nums1 and nums2 into a single array sorted in non-decreasing order. nums1과 nums2를 합치고 오름차순으로 정렬하라. The final sorted array sho.. [LeetCode] Delete Node in a Linked List (js/연결 리스트) 문제 : There is a singly-linked list head and we want to delete a node node in it. You are given the node to be deleted node. You will not be given access to the first node of head. All the values of the linked list are unique, and it is guaranteed that the given node node is not the last node in the linked list. Delete the given node. Note that by deleting the node, we do not mean removing it fro.. [LeetCode] Reverse String 문제 : Write a function that reverses a string. The input string is given as an array of characters s. You must do this by modifying the input array in-place with O(1) extra memory. - 주어진 문자형 배열 s를 수정하여 return (in-place) - O(1)의 시간복잡도를 가진 추가 메모리만을 활용하여 풀기 *O(1) - 일정한 복잡도(constant complexity) : 입력값이 증가하더라도 시간이 늘어나지 않는다. 풀이 : /** * @param {character[]} s * @return {void} Do not return anything, modi.. [LeetCode] Single Number (Map()을 활용해 풀기) 문제 : Given a non-empty array of integers nums, every element appears twice except for one. Find that single one. You must implement a solution with a linear runtime complexity and use only constant extra space. 주어진 integer 배열 nums에는 단 하나를 제외하고 모든 숫자가 2번씩 등장한다. 한 번만 나타나는 숫자를 찾아라. 반드시 선형 복잡도와 추가 공간 사용없이 문제를 해결해야한다. * 선형복잡도(linear runtime complexity) : 입력값과 시간이 같은 비율로 증가 O(n) 풀이 : /** * @param {num.. [LeetCode] Contains Duplicate (3가지 풀이방법) 문제 : 배열 nums의 숫자들 중 하나라도 중복이 있는 경우 true를 return. 중복 여부만 판단하면 되는 문제라 Set()을 활용해 풀기로했다. 풀이 : /** * @param {number[]} nums * @return {boolean} */ const containsDuplicate = function(nums) { const newArr = [...new Set(nums)]; return !(newArr.length == nums.length); }; Runtime: 81 ms Memory Usage: 56.6 MB nums의 중복을 제거한 newArr를 만들어 두 배열의 길이를 비교해준다. 정답은 바로 맞췄지만, runtime이 생각보다 더 나와서 다른 방법으로 풀어보기로 풀이 2 : .. [LeetCode]Best Time to Buy and Sell Stock II 언제쯤 다른 사람의 풀이에서 힌트를 얻지 않고 문제를 풀 수 있을까. 문제 : 이번 문제의 key point는 1. 주식을 당일 사고 팔 수 있다. 2. 꼭 한 번만 팔아서 이윤(profit)을 남길 필요가 없다. (다음날보다 1원이라도 저렴하면 사서 판다) 풀이 : /** * @param {number[]} prices * @return {number} */ var maxProfit = function(prices) { var cheapDay = prices.indexOf(Math.min(...prices)); var lastIdx = prices.length; var availableDay = prices.slice(cheapDay,lastIdx) var expensiveDay = prices.ind.. [LeetCode]Remove Duplicates from Sorted Array (Splice, Set 활용) 코딩테스트를 기탄수학처럼 매일 꾸준히 푸는 개발자가 되고 싶지만, 마음처럼 쉽지 않다. (생각해보면, 기탄수학도 그렇게 꾸준히 푸는 학생은 아니었음 ㅎ) 문제 : 풀이 : const removeDuplicates = (nums) => { let newArr = [...new Set(nums)]; return newArr; }; 처음에는 단순 중복 제거문제라고 생각해서 Set()을 사용해 문제를 풀었다. 아무 것도 출력이 안된다. 콘솔로도 찍어보고 한참을 빙빙 돌다가 문제를 다시 보니 in-place 가 눈에 띈다. 최초에 Param으로 주어지는 nums 내에서 값을 수정해야 한다. 새로운 변수를 할당하지 않고 어떻게 풀 수 있을까. for문을 돌리는 방법이 있겠으나, 그게 더 어렵게 느껴지고 어떻게 Se.. 이전 1 2 3 4 5 6 ··· 8 다음
