알고리즘 문제풀이 - superIncreasing

 

 

문제설명 : 수를 요소로 갖는 배열을 입력받아 각 요소들이 그 이전 요소들의 합보다 큰지 확인하고 크면 "true"를 리턴, 작으면 "false"를 리턴하는 함수를 작성하면 됩니다.~

 

입력

인자 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) {
   // TODO: 여기에 코드를 작성합니다.
  //첫번째 요소를 sum에 저장
  sum = arr[0];
  // 두번쨰 요소부터 체크하면서 이전 요소들의 합보다 현재 요소가 크면 true, 아니면 false를 리턴 
  for (let i = 1; i < arr.length; i++) {
    if (arr[i] <= sum) {
      return false;
    }
    sum += arr[i];
  }
  return true;
}

 

 

출처 : 코드스테이츠