[Python] LeetCode 88. Merge Sorted Array

송진영·2023년 8월 25일

LeetCode

목록 보기
1/8

문제 풀이

nums1은 인덱스 m개의 원소, nums2는 인덱스 n까지의 원소를 가진 채 nums2를 nums1에 합치고 정렬하는 문제였다.

  1. nums1 리스트를 슬라이싱으로 m개까지 자른다.

  2. nums2 리스트를 슬라이싱으로 n개까지 자른다.

  3. num1 리스트에 nums2 리스트를 더하여 합친다.

  4. 합쳐진 nums1 리스트를 정렬한다.

답

class Solution:
    def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
         del nums1[m:] ## 1. nums1 리스트를 슬라이싱으로 m개까지 자른다.
         del nums2[n:] ## 2. nums2 리스트를 슬라이싱으로 n개까지 자른다.
         nums1 += nums2 ## 3. num1 리스트에 nums2 리스트를 더하여 합친다.
         nums1.sort() ## 4. 합쳐진 nums1 리스트를 정렬한다.
profile
못하는 건 없다. 단지 그만큼 노력을 안 할 뿐이다.

0개의 댓글