JavaScript Algorithm - rangeMinimum
문제설명 : 정수를 요소로 갖는 배열과 특정 구간을 입력받아, 해당 구간 내에서 최소값을 리턴해야 합니다. 배열안에서 특정 구간을 탐색한 뒤에 최소값을 찾아야 하며 이 과정에서 시간복잡도를 최소화할 수 있는 로직으로 코딩해야합니다. 입력 인자 1 : arr number 타입을 요소로 갖는 배열 arr.length는 500,000 이하 arr[i]는 -100,000 이상 100,000 이하의 정수 인자 2 : ranges number 타입을 요소로 갖는 배열 ranges.length는 10,000 이하 ranges[i]는 특정 구간을 의미 ranges[i][0]은 i번째 구간의 시작 인덱스 ranges[i][1]은 i번째 구간의 마지막 인덱스 출력 배열(arr)를 리턴해야 합니다. (입출력 예시 참고) a..
Programming Language/JavaScript
2023. 2. 15. 14:35
