2020.코딩일지

[코플릿]Algorithm Basic-14_superIncreasing 본문

algorithm

[코플릿]Algorithm Basic-14_superIncreasing

개발하는라푼젤 2022. 8. 7. 21:45
728x90

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

 

입출력예시

더보기
//입출력예시
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++){     //다음인덱스1부터시작
    if(sum >= arr[i]) {     //값비교(합계와 다음수)
      return false;
    }
    sum += arr[i]  // 입력자체가 숫자로 들어오기때문에 (문자열처럼 더해지는게아니라)덧셈연산이된다!!!!
  }
  return true;
}

 

Comments