인프런 커뮤니티 질문&답변

dgkim3811님의 프로필 이미지
dgkim3811

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

1. 두 배열 합치기(Two Pointers Algorithm)

merge sort 방식으로 풀어도 될까요?

작성

·

168

0

병합 정렬 로직 부분에 병합 부분을 사용해서 풀었는데 

적절한 풀이인지 궁금해서 여쭈어 봅니다!

const solution = (arr1, arr2) => {
let result = [];

while (arr1.length && arr2.length) {
if (arr1[0] <= arr2[0]) {
result.push(arr1.shift());
} else {
result.push(arr2.shift());
}
}

result = [...result, ...arr1, ...arr2];

return result;
};
const result = solution([1, 3, 5], [2, 3, 6, 7, 9]);
console.log(result);

답변 1

1

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

이 문제를 2개의 포인터변수를 쓰는 법을 배우는 문제이니 영상처럼 하셨으면 좋겠습니다.

dgkim3811님의 프로필 이미지
dgkim3811

작성한 질문수

질문하기