• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

코드 리뷰 부탁드립니당

23.08.24 22:46 작성 조회수 215

0

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

let a=[1, 2, 1, 3, 1, 1, 1, 2];
console.log(solution(6, a));

 

이렇게 작성해도 될까요 ?

 

답변 1

답변을 작성해보세요.

1

안녕하세요^^

네. 위와 같이 해도 답은 잘 나옵니다. 다만 시간복잡도가 영상의 방법보다 좋지 않습니다.

영상의 방법은 for문 안쪽의 while 문이 프로그램이 종료될때까지 총 n번 돌고 끝나는 시간복잡도 O(n) 방법입니다. 하지만 위에 코드는 while문이 매번 i부터 시작해서 a배열 전체를 탐색하는 구조입니다. 중간에 break가 있지만 그래도 위와 같은 코드는 시간복잡도를 O(n^2)로 간주합니다.

영상의 방법도 꼭 알아두시기 바랍니다.