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

highJoon

작성한 질문수

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

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

안녕하세요 강사님! 이렇게 짜도 괜찮을까요?

작성

243

<html>

<head>
    <meta charset="UTF-8">
    <title>3. 연속부분수열1</title>
</head>

<body>
    <script>
        function solution(n, m, arr) {
            let answer = lt = 0, rt = 1;
            let sum = arr[lt];
            while (lt < n) {
                if (rt === n) {
                    if (sum < m) break;
                    else if (sum > m) sum -= arr[lt++];
                };
                if (sum < m) sum += arr[rt++];
                else if (sum > m) sum -= arr[lt++];
                else {
                    sum = sum - arr[lt++] + arr[rt++];
                    answer++
                };
            }
            return answer;
        }

        let a = [1, 2, 1, 3, 1, 1, 1, 2];
        console.log(solution(8, 6, a));
        let a1 = [1, 1, 1, 1, 1];
        console.log(solution(5, 3, a1));
        let a1 = [1, 1, 1];
        console.log(solution(3, 2, a1));
    </script>
</body>

</html>

다른 질문에서 올려주신 테스트케이스는 전부 잘 나오는것으로 확인했는데, 시간복잡도의 개념이 잘 잡혀있지 않아서 효율성이 있는 코드인지 궁금합니다.

javascript 코테 준비 같이 해요!

답변 3

highJoon

질문자

감사합니다. 착오가 있었습니다 ㅜㅜ

김태원

지식공유자

보내주신 코드에 예도 답이 정상이 아닙니다.

let a1 = [1, 1, 1, 1, 1];

console.log(solution(5, 3, a1));

let a2 = [1, 1, 1];

console.log(solution(3, 2, a2));

a1 배열의 정답은 3이고, a2 배열의 정답은 2입니다.

김태원

지식공유자

안녕하세요^^

반례가 존재하는 코드입니다.

let a=[1, 2, 1, 3, 1, 1, 1, 3];

console.log(solution(8, 6, a));

답은 4입니다.

highJoon

작성한 질문수

전체 Q&A

질문하기