반응형
오늘의 알고리즘문제 : 각각의 배열의 숫자의 차를 구해 서로의 차가 다르다면 false를 반환하고, 만약 끝까지 갔을 때 값이 같다면 true를 배열에 넣고 마지막에 배열을 반환하는 문제다.
const checkArithmeticSubarrays = function(nums, l, r) {
const results = [];
for (let i = 0; i < l.length; i++) {
let duplicateNums = nums.slice(l[i], r[i] + 1).sort((a, b) => a - b);
let temp = Math.abs(duplicateNums[0] - duplicateNums[1]);
let count = 1;
for (let j = 0; j < duplicateNums.length - 1; j++) {
if (Math.abs(duplicateNums[j] - duplicateNums[j + 1]) !== temp) {
results.push(false);
break;
}
if (count === duplicateNums.length - 1) {
results.push(true);
break;
}
count++;
}
}
return results;
};
반응형
'알고리즘문제' 카테고리의 다른 글
프로그래머스 - 올바른 괄호 (0) | 2022.09.25 |
---|---|
프로그래머스 - 없는 숫자 더하기 (0) | 2022.09.17 |
938. Range Sum of BST (0) | 2022.03.14 |
LeetCode 1528.Shuffle String (0) | 2021.11.21 |
문자열 내 마음대로 풀어보기 - 프로그래머스 (0) | 2021.10.03 |