새소식

프론트엔드 공부/자료구조 & 알고리즘

수를 요소로 갖는 배열을 입력받아 각 요소들이 그 이전의 요소들의 합보다 큰지 여부를 리턴해야 합니다.

  • -

superIncreasing

문제

수를 요소로 갖는 배열을 입력받아 각 요소들이 그 이전의 요소들의 합보다 큰지 여부를 리턴해야 합니다.

입력

인자 1 : arr

  • 수를 요소로 갖는 배열
  • arr[i]는 정수

출력

  • boolean 타입을 리턴해야 합니다.
  • arr[i]는 arr[0]부터 arr[i-1]까지의 합보다 커야 합니다.

입출력 예시


let output = superIncreasing([1, 3, 6, 13, 54]);
console.log(output); // --> true

output = superIncreasing([1, 3, 5, 9]);
console.log(output); // --> false

코드

// 작성코드
function superIncreasing(arr) {
 let sum = arr[0];
  for (let i = 1; i < arr.length; i++) {
    sum = sum + arr[i];
    if (sum >= arr[i + 1]) {
      return false;
    } 
  }
  return true;
}

//레퍼런스 코드
function superIncreasing(arr) {
  let sum = arr[0];
  for (let i = 1; i < arr.length; i++) {
    if (arr[i] <= sum) {
      return false;
    }
    sum = sum + arr[i];
  }
  return true;
}
Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다.