class Solution:
def productExceptSelf(self, nums):
answer = []
temp = 1
# 자기 자신을 제외하고 앞에서부터 자기 자신 앞까지 숫자들을 곱한값을 구함
for i in range(len(nums)):
answer.append(temp)
temp *= nums[i]
temp = 1
# 자기 자신을 제외하고 뒤에서부터 자기 자신 뒤까지 곱한 숫자들을 곱하면 전체곱임
for i in range(len(nums) -1, -1, -1):
answer[i] *= temp
temp *= nums[i]
return answer