problem 1.6

main.py

"""
문제 1.6: 주어진 두 배열 (nums1, nums2)을 정렬을 유지하면서
병합을 해보자.
"""

from typing import List


def merge(nums1: List[int], m: int, nums2: List[int], n: int) -> None:
    i = m - 1
    j = n - 1
    k = m + n - 1

    while i >= 0 and j >= 0:
        if nums1[i] < nums2[j]:
            nums1[k] = nums2[j]
            j -= 1
        else:
            nums1[k] = nums1[i]
            i -= 1

        k -= 1

    while j >= 0:
        nums1[k] = nums2[j]
        k -= 1
        j -= 1
    
    return nums1


if __name__ == "__main__":
    nums1 = list(map(int, input().split()))
    nums2 = list(map(int, input().split()))
    
    print(merge(nums1, len(nums1), nums2, len(nums2)))