각 요소들이 그 이전의 요소들의 합보다 큰지 여부를 리턴하기

📜 문제

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

 

⚠️ 주의사항

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

 

✍🏻 내 풀이

function superIncreasing(arr) {
  // 초기값 설정
  let sum = arr[0];
  // 1번째 인덱스부터 반복해서 더해주다가
  for (let i = 1; i < arr.length; i++) {
    // sum이 다음 인덱스보다 크거나 같다면
    if (arr[i] <= sum) {
      // false 를 리턴
      return false;
      // 나머지 경우라면
    } else {
      sum = sum + arr[i];
    }
  } 
  // true를 리턴
  return true;
}

 

💡 알아두면 좋을 개념

워낙 각 인덱스 크기 비교는 자주 나오는 문제이니 거의 외울 정도로 알아두면 좋을 것 같다.

 

👩🏻‍💻 배운 점

반복문 사용시 인덱스를 0이 아닌, 1부터 시작해야 한다는 점 주의