[LeetCode] 2574. Left and Right Sum Differences (Python)

• Reference
• left_sum, right_sum 배열을 만들지 말고 바로바로 처리하면 더 좋으려나?
• 다른 사람들 풀이 보니 나처럼 푼 사람은 단 한명도 없었다..
  • 내가 생각해도 좀 복잡한 풀이 ㅠㅠ

• Runtime 71ms
• Beats 83.96%

SolutionPermalink

from typing import List


class Solution:
    # nums: [10, 4, 8, 3]
    # left: [0, 0 + 10, 0 + 10 + 4, 0 + 10 + 4 + 8] = [0, 10, 14, 22] -> 4번만 하고 중단
    # right: [0 + 3 + 8 + 4, 0 + 3 + 8, 0 + 3, 0] = [15, 11, 3, 0] -> 4번만 하고 중단
    def leftRigthDifference(self, nums: List[int]) -> List[int]:
        left_sum = [0] * len(nums)
        right_sum = [0] * len(nums)
        left = 0
        right = 0

        for i in range(1, len(nums)):
            left += nums[i - 1]
            left_sum[i] = left

        for i in range(len(nums) - 2, -1, -1):
            right += nums[i + 1]
            right_sum[i] = right

        # 배열 원소별로 빼주고 절댓값
        return list(abs(x - y) for x, y in zip(left_sum, right_sum))


print(Solution().leftRigthDifference([10, 4, 8, 3]))