반응형
250x250
Notice
Recent Posts
Recent Comments
Link
«   2024/05   »
일 월 화 수 목 금 토
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
Tags more
Archives
Today
Total
관리 메뉴

짧은코딩

연속 부분수열 1(투포인터) 본문

코딩테스트 with JS/자바스크립트 알고리즘 문제풀이(인프런)

연속 부분수열 1(투포인터)

5_hyun 2022. 8. 24. 23:58

해결법

이 문제도 투포인터를 사용하면 쉽게 해결된다. lt을 왼쪽, rt를 오른쪽으로 두고 rt를 하나씩 증가 시켜보면서 sum과 같으면 answer을 증가시키면 된다. 만약 rt를 더하다가 m보다 더 커지면 lt에 있는 값을 빼고 lt 인덱스를 1 증가 시킨다. 이때 sum이 m과 같은지 확인하면 된다.

 

코드

<html>
  <head>
    <meta charset="UTF-8" />
    <title>출력결과</title>
  </head>
  <body>
    <script>
      function solution(m, arr) {
        let answer = 0,
          lt = 0,
          sum = 0;

        for (let rt = 0; rt < arr.length; rt++) {
          sum += arr[rt];

          if (sum === m) answer++;
          while (sum >= m) {
            sum -= arr[lt++];
            if (sum === m) answer++;
          }
        }

        return answer;
      }

      let a = [1, 2, 1, 3, 1, 1, 1, 2];
      console.log(solution(6, a));
    </script>
  </body>
</html>
728x90
반응형
저작자표시

'코딩테스트 with JS > 자바스크립트 알고리즘 문제풀이(인프런)' 카테고리의 다른 글

모든 이나그램 찾기(해쉬, 투포인터, 슬라이딩 윈도우)  (0) 2022.08.28
학급 회장(해쉬, Map)  (0) 2022.08.26
공통원소 구하기(투 포인터)  (0) 2022.08.22
K번째 큰 수  (0) 2022.08.21
졸업 선물  (0) 2022.08.21
'코딩테스트 with JS/자바스크립트 알고리즘 문제풀이(인프런)' Related Articles more
Comments