[LeetCode] 238. Product of Array Except Self

*알고리즘 스터디에 참여하면서 Blind 75 LeetCode Questions 목록에 있는 문제를 풀이합니다. 

문제: https://leetcode.com/problems/product-of-array-except-self/

Product of Array Except Self - LeetCode

배열에서 현재 요소를 뺀 나머지 요소들을 곱한 값을 그 자리에 넣어서 Return 해야한다.
1. 입력한 리스트와 같은 크기의 리스트를 출력해야하고, 반복문이 최소 1번 나온다.
2. 나누기를 사용하면 안되고, 복잡도는 O(n)으로 제한하고 있기 때문에 이중 반복문을 이용해서 풀어서는 안된다.

풀이:

class Solution:
    def productExceptSelf(self, nums: List[int]) -> List[int]:
        res = []
        p = 1
        # 왼쪽에서부터 차례대로 곱셈
        for i in range(len(nums)):
            res.append(p)
            p = p * nums[i]
            
        p = 1
        # 왼쪽 곱셈 결과에 오른쪽값을 차례대로 곱셈
        for i in range(len(nums) - 1, - 1, -1):
            res[i] = res[i] * p
            p = p * nums[i]
            
        return res