두 배열 합치기(효율성-투 포인터 알고리즘)

문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드)

 

오름차순으로 정렬이 된 두 배열이 주어지면 두 배열을 오름차순으로 합쳐 출력하는 프로그램 을 작성하세요.

▣ 입력설명
첫 번째 줄에 첫 번째 배열의 크기 N(1<=N<=100)이 주어집니다. 두 번째 줄에 N개의 배열 원소가 오름차순으로 주어집니다.
세 번째 줄에 두 번째 배열의 크기 M(1<=M<=100)이 주어집니다. 네 번째 줄에 M개의 배열 원소가 오름차순으로 주어집니다.
각 리스트의 원소는 int형 변수의 크기를 넘지 않습니다.

▣ 출력설명
오름차순으로 정렬된 배열을 출력합니다.

 

▣ 입력예제 1

3
135
5

23679

 

▣ 출력예제 1

12335679

 

Tip

 

문제풀이

//강의 듣기 내가 다시 작성한 답
function solution(arr1, arr2){
    let result = [];
    let x = arr1.length;
    let y = arr2.length;
    let p1 = 0;
    let p2 = 0;

    while(p1 < x && p2 < y){
        if(arr1[p1] <= arr2[p2]){
            result.push(arr1[p1]);
            p1++;
        }else{
            result.push(arr2[p2]);
            p2++;
        }
    }

    while(p1 < x){
        result.push(arr1[p1]);
        p1++
    }
    while(p2 < y){
        result.push(arr2[p2]);
        p2++;
    }

    return result;

}

let arrr1 = [1,3,5]
let arrr2 = [2,3,6,7,9]
console.log(solution(arrr1,arrr2));