코드리뷰 부탁드립니다

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

tlawogh45

작성한 질문수

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

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

작성

244

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! 
- 먼저 유사한 질문이 있었는지 검색해보세요. 
- 서로 예의를 지키며 존<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>

이렇게 짰는데 좋은코드인가요?

코테 준비 같이 해요! javascript

퀴즈

투 포인터 또는 슬라이딩 윈도우 기법이 중첩 반복문보다 효율적인 주된 이유는 무엇일까요?

더 적은 메모리를 사용해서일까요?

코드가 더 짧아져서일까요?

대부분의 경우 O(N) 시간 복잡도를 달성해서일까요?

입력 데이터 크기에 영향을 받지 않아서일까요?

답변 1

김태원

지식공유자

안녕하세요^^

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

tlawogh45

작성한 질문수

전체 Q&A

질문하기