인프런 커뮤니티 질문&답변

밑의 코드의 내부 for문에서 최악의 경우 연산이 arr.length-1번 일어나기 때문에 시간 복잡도를 O(n^2)으로 봐야 할까요?

function solution(m, arr) {
  let answer = 0,
    sum = 0;
  for (let i = 0; i < arr.length; i++) {
    sum = arr[i];
    if (sum === m) {
      answer += 1;
      continue;
    }
    for (let j = i + 1; j < arr.length; j++) {
      sum += arr[j];
      if (sum === m) {
        answer += 1;
        break;
      } else if (sum > m) {
        break;
      }
    }
  }
  return answer;
}