[LeetCode] 1313. Decompress Run-Length Encoded List (Python)

• Reference
• 시간복잡도: $O(N^2)$
  • extend -> $O(N)$
• Runtime 63ms
• Beats 88.97%
• 이제부터 릿코드는 자체 ide로 풀어나갈 생각임

Solution

class Solution:
    # 배열에 val을 freq번 extend 해주자
    # 그 후 두 배열을 더하고 concatenation에 저장하면 끝
    def decompressRLElist(self, nums: List[int]) -> List[int]:
        concatenation = []

        # +2씩 반복됨
        for i in range (0, len(nums), +2):
            freq = nums[i]
            val = nums[i + 1]

            # append: 리스트 그 자체를 끝에 넣음
            # extend: 리스트 각각의 요소들을 끝에다 하나씩 넣음
            concatenation.extend([val] * freq)

        return concatenation