Published:
Updated:

공휴일 중 공부한 날에도 n일차로 표시한다. 계산이 쉽도록 공부 또는 일을 한 날만 따질 것이다.

출근길에는 머리가 맑은 상태라 그런가 공부가 되게 잘 됐다. 그런데 인프런 강의만 8시간 동안 보며 실습한 퇴근길에서는 머리가 너무 안 돌아가서 앞으로 어떻게 해야 하나 싶다. 내가 실무에 직접적으로 투입되면 이건 개선될 거라 생각한다!

TIL

  • 인프런 Vue.js 실전 강의 절반 수강
  • LeetCode 88. Merge Sorted Array - Python 풀이
    • 뒤에서부터 시작하는 포인터 문제.
    • nums1과 nums2 비교해서 당연히 더 큰 게 최종 배열의 마지막에 와야 함.
class Solution:
    def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
        """
        Do not return anything, modify nums1 in-place instead.
        """
        i = m - 1
        j = n - 1
        k = m + n - 1

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

            k -= 1

Tags:

Categories:

Published:
Updated:

Leave a comment