새소식

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

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

  • -

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

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

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