반응형
Notice
Recent Posts
Recent Comments
Link
«   2025/04   »
일 월 화 수 목 금 토
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
Tags more
Archives
Today
Total
관리 메뉴

짧은코딩

공통원소 구하기(투 포인터) 본문

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

공통원소 구하기(투 포인터)

5_hyun 2022. 8. 22. 18:07
반응형

투 포인터

이런 a와 b 배열이 있으면 pa = pb = 0으로 먼저 초기값을 둔다. while문을 두 배열 중 하나라도 끝에 도달하면 끝낸다. 이때 a[pa]와 b[pb]가 같으면 answer 배열에 추가 해주면된다. 하지만 다르면 두 값 중에 작은 값을 가진 pa/pb를 1 증가시킨다.

 

코드

<html>
  <head>
    <meta charset="UTF-8" />
    <title>출력결과</title>
  </head>
  <body>
    <script>
      function solution(arr1, arr2) {
        let answer = [];

        arr1.sort();
        arr2.sort();

        let a1 = arr1.length;
        let a2 = arr2.length;

        let p1 = (p2 = 0);

        while (p1 < a1 && p2 < a2) {
          if (arr1[p1] === arr2[p2]) {
            answer.push(arr1[p1]);
            p1++;
            p2++;
          } else if (arr1[p1] < arr2[p2]) p1++;
          else p2++;
        }

        return answer;
      }

      let a = [1, 3, 9, 5, 2];
      let b = [3, 2, 5, 7, 8];
      console.log(solution(a, b));
    </script>
  </body>
</html>
반응형
저작자표시

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

학급 회장(해쉬, Map)  (0) 2022.08.26
연속 부분수열 1(투포인터)  (1) 2022.08.24
K번째 큰 수  (0) 2022.08.21
졸업 선물  (0) 2022.08.21
멘토링  (0) 2022.08.21
'코딩테스트 with JS/자바스크립트 알고리즘 문제풀이(인프런)' Related Articles more
Comments