Skip to main content

두 배열 합치기

문제#

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

로직#

function solution(arr1, arr2){    var answer = [];    var n = arr1.length;    var m = arr2.length;    var p1 = p2 = 0;    while(p1 < n && p2 < m){        if(arr1[p1] <= arr2[p2]) answer.push(arr1[p1++]);        else answer.push(arr2[p2++]);    }    while(p1 < n) answer.push(arr1[p1++]);    while(p2 < m) answer.push(arr2[p2++]);     return answer;}
var a=[1, 3, 5];var b=[2, 3, 6, 7, 9];
solution(a, b);