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

tlawogh45님의 프로필 이미지
tlawogh45

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

3. 연속부분수열1(Two Pointers Algorithm)

코드리뷰 부탁드립니다

작성

·

197

0

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존<html>
    <head>
        <meta charset="UTF-8">
        <title>출력결과</title>
    </head>
    <body>
        <script>
            function solution(m, arr){
                let answer=0;
                for(let i=0; i<arr.length; i++){
                    let sum=0;
                    let j=i;
                    while(sum<=m){
                        sum += arr[j++];
                        if(sum == m) answer++;
                    }
                }
                return answer;
            }
           
            let a=[1, 6, 1, 3, 1, 1, 1, 2];
            console.log(solution(6, a));
        </script>
    </body>
</html>
이렇게 짰는데 좋은코드인가요?

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

위 코드는 시간복잡도가 O(n^2)입니다. 영상의 방법을 추천합니다.

tlawogh45님의 프로필 이미지
tlawogh45

작성한 질문수

질문하기