[알고리즘] 두 배열 합치기 - 투포인터 알고리즘

문제

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

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

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

✏️ 입력예제 1
3
1 3 5
5
2 3 6 7 9

✏️ 출력예제 1
1 2 3 3 5 6 7 9

---

풀이

  function solution(arr1, arr2) {
            // let N = 3;
            // let M = 5;
            let result = [];

            for (let i = 0; i<N; i++){		// arr1을 result에 삽입 
                result.push(arr1[i]);
            }
            for (let j = 0; j<M; j++){		// arr2을 result에 삽입 
                result.push(arr2[j]);
            }
            result.sort();			// 배열 result를 오름차순으로 정렬 

            return result;
        }

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

---

✏️ 문제 출처

https://www.inflearn.com/course/%EC%9E%90%EB%B0%94%EC%8A%A4%ED%81%AC%EB%A6%BD%ED%8A%B8-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4/dashboard