[LeetCode] 238. Product of Array Except Self [Python(파이썬)]

'파이썬 알고리즘 인터뷰'를 보고 작성한 글입니다. 😀
문제 👉 <Product of Array Except Self - LeetCode>

1. 문제 (자신을 제외한 배열의 곱)

배열을 입력받아 output[i] 가 자신을 제외한 나머지 요소의 곱셈 결과가 되도록 출력하라.

*주의 : 나눗셈을 사용하지 않고 O(n) 에 풀어라.

2. 풀이

• 배열을 이용한 풀이

(출처)

1. 자신을 제외한 왼쪽의 곱셈 결과를 넣는다.
2. 자신을 제외한 오른쪽 곱셈 결과를 곱한다.

3. 코드

• 배열을 이용한 풀이

class Solution:
    def productExceptSelf(self, nums: List[int]) -> List[int]:
        ret = []
        # 왼쪽
        num = 1
        for i in range(len(nums)):
            ret.append(num)
            num *= nums[i]

        # 오른쪽
        num = 1
        for i in range(len(nums)-1, -1, -1):
            ret[i] *= num
            num *= nums[i]

        return ret

• 결과 :

방식	Status	Runtime	Memory	Language
배열	[Accepted]	232 ms	20.8 MB	python3

---

References

---

🏋🏻 개인적으로 공부한 내용을 기록하고 있습니다.
잘못된 부분이 있다면 과감하게 지적해주세요!! 🏋