목록Algorithm (40)
kohigowild
221129 :: [leetcode] Unique Email Addresses, Assign Cookies, Word Break
Unique Email Addresses Every valid email consists of a local name and a domain name, separated by the '@' sign. Besides lowercase letters, the email may contain one or more '.' or '+'. For example, in "alice@leetcode.com", "alice" is the local name, and "leetcode.com" is the domain name. If you add periods '.' between some characters in the local name part of an email address, mail sent there wi..
221128 :: [프로그래머스] 소수 찾기, 정수 내림차순으로 배치하기, 땅따먹기
소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) n은 2이상 1000000이하의 자연수입니다. 효율성 테스트 오답 function isPrime(num) { if (!num || num === 1) return false; for (let i = 2; i
221125 :: [프로그래머스] K번째 수, 최솟값 만들기, N진수 게임
K번째 수 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다. 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요. array의 길이는 1 이상 100 이하입니다. array의..
221124 :: [프로그래머스] 제일 작은 수 제거하기, 이진 변환 반복하기, 카펫
제일 작은 수 제거하기 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다. arr은 길이 1 이상인 배열입니다. 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다. function solution(arr) { let i = 0; for (let j = 1; j < arr.length; j++) { if (arr[j] < arr[i]) i = j; } arr.splice(i, 1); return arr.length ? arr : [-1]; } ..
221121 :: [leetcode] Apply Operations to an Array, Longer Contiguous Segments of Ones than Zeros, Search a 2D Matrix II
Apply Operations to an Array You are given a 0-indexed array nums of size n consisting of non-negative integers. You need to apply n - 1 operations to this array where, in the ith operation (0-indexed), you will apply the following on the ith element of nums: If nums[i] == nums[i + 1], then multiply nums[i] by 2 and set nums[i + 1] to 0. Otherwise, you skip this operation. After performing all t..
221118 :: [leetcode] Minimum Difference Between Highest and Lowest of K Scores, Intersection of Two Arrays II, Jump Game II
Minimum Difference Between Highest and Lowest of K Scores You are given a 0-indexed integer array nums, where nums[i] represents the score of the ith student. You are also given an integer k. Pick the scores of any k students from the array so that the difference between the highest and the lowest of the k scores is minimized. Return the minimum possible difference. Example 1: Input: nums = [90]..
221117 :: [leetcode] Best Time to Buy and Sell Stock, Number of Zero-Filled Subarrays, Daily Temperatures
Best Time to Buy and Sell Stock You are given an array prices where prices[i] is the price of a given stock on the ith day. You want to maximize your profit by choosing a single day to buy one stock and choosing a different day in the future to sell that stock. Return the maximum profit you can achieve from this transaction. If you cannot achieve any profit, return 0. Example 1: Input: prices = ..
221115 :: [프로그래머스] 두 개 뽑아서 더하기, 모의고사, 가장 큰 정사각형 찾기
두 개 뽑아서 더하기 문제 설명 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers의 길이는 2 이상 100 이하입니다. numbers의 모든 수는 0 이상 100 이하입니다. 나의 답안 function solution(numbers) { let arr = []; for (let i = 0; i < numbers.length; i++) { for (let j = 0; j < numbers.length; j++) { if (i !== j) arr.push(numbers[i] + numbers[j]); } } arr.sor..