두 배열 합치기

github 전체코드

문제

오름차순으로 정렬이 된 두 배열이 주어지면 두 배열을 오름차순으로 합쳐 출력

풀이 과정 a

투 포인터 알고리즘을 응용한 문제
1. 각각의 배열에 대한 pointer를 선언한다.
2. 두 배열의 길이의 합 만큼 순회한다.
3. 배열의 index가 넘어섰다면 나머지 배열의 요소들을 push
4. if(A배열의 pointer1 === B배열의 pointer2) pointer1, pointer2 증가 | 요소를 push
5. else if (A배열의 pointer1 < B배열의 pointer2) pointer1 증가 | A배열의 요소를 push
6. else pointer2 증가 | B배열의 요소를 push

const solutionA = (arrayA, arrayB) => {
  const answer = [];

  let pointer1 = 0;
  let pointer2 = 0;

  for (let i = 0; i < arrayA.length + arrayB.length; i++) {
    if (!arrayA[pointer1]) {
      answer.push(...arrayB.slice(pointer2));
      break;
    } else if (!arrayB[pointer2]) {
      answer.push(...arrayA.slice(pointer1));
      break;
    }

    if (arrayA[pointer1] < arrayB[pointer2]) {
      answer.push(arrayA[pointer1++]);
    } else if (arrayA[pointer1] > arrayB[pointer2]) {
      answer.push(arrayB[pointer2++]);
    } else {
      answer.push(arrayA[pointer1++]);
      answer.push(arrayB[pointer2++]);
    }
  }

  return answer;
};

const testA = solutionA([1, 3, 5], [2, 3, 6, 7, 9]);
console.log(testA);

풀이 과정 b

투 포인터 알고리즘을 응용한 문제
1. 각각의 배열에 대한 pointer를 선언한다.
2. pointer1 < arrayA.length, pointer2 < arrayB.length, 두 조건을 만족할 때 까지 반복한다.
3. if(A배열의 pointer1 === B배열의 pointer2) pointer1, pointer2 증가 | 요소를 push
4. else if (A배열의 pointer1 < B배열의 pointer2) pointer1 증가 | A배열의 요소를 push
5. else pointer2 증가 | B배열의 요소를 push
6. 두 배열의 길이가 다를 수 있기 때문에
6.1 pointer1 < arrayA.length 조건에 대하여 반복하며 요소들을 저장한다.
6.2 pointer2 < arrayB.length 조건에 대하여 반복하며 요소들을 저장한다.

const solutionB = (arrayA, arrayB) => {
  const answer = [];

  let pointer1 = 0;
  let pointer2 = 0;

  while (pointer1 < arrayA.length && pointer2 < arrayB.length) {
    if (arrayA[pointer1] < arrayB[pointer2]) {
      answer.push(arrayA[pointer1++]);
    } else if (arrayA[pointer1] > arrayB[pointer2]) {
      answer.push(arrayB[pointer2++]);
    } else {
      answer.push(arrayA[pointer1++]);
      answer.push(arrayB[pointer2++]);
    }
  }

  while (pointer1 < arrayA.length) answer.push(arrayA[pointer1++]);
  while (pointer2 < arrayB.length) answer.push(arrayB[pointer2++]);

  return answer;
};

const testB = solutionB([1, 3, 5], [2, 3, 6, 7, 9]);
console.log(testB);

틀린 부분이 있거나 보충해야 할 내용이 있다면 댓글이나 DM(sungstonemin)으로 알려주시면 감사하겠습니다😄