-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
merge sort 방식으로 풀어도 될까요?
22.06.17 13:16 작성 조회수 132
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