1. 문제Sliding Window - maxSubarraySum 정수의 배열과 숫자가 주어졌을 때, 함수에 전달된 숫자의 길이를 가진 하위 배열의 최대 합을 구하는 maxSubarraySum이라는 함수를 작성하세요. 하위 배열은 원래 배열의 연속적인 요소로 구성되어야 한다는 점에 유의하세요. 아래 첫 번째 예제에서 [100, 200, 300]은 원래 배열의 하위 배열이지만 [100, 300]은 그렇지 않습니다. 예시: maxSubarraySum([100,200,300,400], 2) // 700maxSubarraySum([1,4,2,10,23,3,1,0,20], 4) // 39 maxSubarraySum([-3,4,0,-2,6,-1], 2) // 5maxSubarraySum([3,-2,7,-4,1,-..
Algorithm
1. 문제빈도수 세기 / 다중 포인터 - areThereDuplicates가변적인 수의 인수(a variable number of arguments)를 받아들이고 전달된 인자 중 중복이 있는지 확인하는 areThereDuplicates라는 함수를 구현합니다. 빈도 카운터 패턴 또는 다중 포인터 패턴을 사용하여 이 문제를 해결할 수 있습니다. 예시: areThereDuplicates(1, 2, 3) // falseareThereDuplicates(1, 2, 2) // true areThereDuplicates('a', 'b', 'c', 'a') // true제약 조건:Time - O(n)Space - O(n)보너스:Time - O(n log n)Space - O(1)2. 내 해결책const areTher..
1. 문제sameFrequency라는 함수를 작성하세요. 두 개의 양의 정수가 주어졌을 때, 두 숫자의 자릿수가 같은 빈도를 갖는지 구합니다. 여러분의 솔루션은 반드시 다음과 같은 복잡성을 가져야 합니다.:Time: O(N) 예시 인풋:sameFrequency(182, 281) //truesameFrequency(34, 14) //falsesameFrequency(3589578, 5879385) //truesameFrequency(22, 222) //false 2. 내 해결책const sameFrequency = (num1, num2) => { let num1_arr = num1.toString().split(""); let num2_arr = num2.toString().split(""); ..
