238. Product of Array Except Self

kukudas·2022년 2월 25일
0

Algorithm

목록 보기
9/46
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

문제

0개의 댓글

관련 채용 정보