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

💡 Two Pointer
두 개의 포인터 변수를 사용하여 기록하면서 처리하는 알고리즘

 

문제

오름차순으로 정렬된 두 배열을 합쳐 새로운 오름차순 배열로 출력하시오.

 

입력 예제

2 4 5 6
1 2 6 8 10

 

출력 예제

1 2 2 4 5 6 6 8 10

 

 

 

 

풀이

두 개의 각 배열에 포인터를 하나씩 두고 탐색하면서 작은 값을 answer에 담는다.

 

function solution(a, b) {
  let answer = [];
  let n = a.length;
  let m = b.length;
  let p1 = p2 = 0;

  // 두 배열 중 한 배열의 탐색이 끝나면 반복 종료
  while (p1 < n && p2 < m) {
    if (a[p1] <= b[p2]) answer.push(a[p1++]); // a[p1]을 push하고 p1++
    else answer.push(b[p2++]);
  }
  // p1이 아직 남은 경우
  while (p1<n) answer.push(a[p1++]);
  // p2가 아직 남은 경우
  while (p2<m) answer.push(b[p2++]);

  return answer;
}