algo_5-2-1.html

<html>
    <head>
        <meta charset="UTF-8">
        <title>출력결과</title>
    </head>
    <body>
        <script>
            function solution(arr1, arr2){
                let answer=[];
                arr1.sort((a, b) => a - b); //arr1, 2 를 sort를 사용하여 오름차순으로 정렬
                arr2.sort((a, b) => a - b);
                let p1 = p2 = 0;
                while (p1 < arr1.length && p2 < arr2.length) { //p1이 arr1의 길이 작을 때, p2가 arr2 길이보다 작을 때
                    if (arr1[p1] === arr2[p2]) { //arr1[p1] 과 arr2[p2] 가 같을 때
                        answer.push(arr1[p1++]); //answer에 arr1[p1] 을 push 하고 p1을 +1한다
                        p2++; //p2 도 +1한다
                    } else if (arr1[p1] < arr2[p2]) { //위가 거짓이고 arr[p1] 이 arr[p2] 보다 작을 때
                        p1++; //p1을 +1 한다.
                    } else { //위 두개가 다 거짓일 때 
                        p2++; //p2를 +1 한다
                    }
                }
                return answer;
            }
            
            let a=[1, 3, 9, 5, 2];
            let b=[3, 2, 5, 7, 8];
            console.log(solution(a, b));
        </script>
    </body>
</html>