자신을 제외한 배열의 곱

자신을 제외한 배열의 곱

• https://leetcode.com/problems/Product_of_Array_Except_Self/

• page.193

설명이 부족해 이해가 잘 가지 않았다.

원리를 그림으로 표현하면 이렇다.

왼쪽으로 마지막원소를 제외한 원소들을 곱해주고 (1번과정, p1)

오른쪽으로 는 첫번째원소를 제외한 원소들을 곱해준다. (2번과정, p2)

p1과 p2를 곱해주면 결국 각 원소가 하나씩 빠진채로 곱해진 배열이 된다.(3번과정, p1*p2)

코드로는

for:

	1번과정

for:

	3번과정

	2번과정

왜냐하면 3번과 2번은 방향이 같기 때문이다.

최종코드

from typing import List


class Solution:
    def productExceptSelf(self, nums: List[int]) -> List[int]:
        p1 = 1
        p1_list = []
        for i in range(0, len(nums)):
            p1_list.append(p1)
            p1 *= nums[i]
        p2 = 1
        for i in range(len(nums)-1, 0 -1, -1):
            print("i:", i)
            p1_list[i] = p1_list[i] * p2
            # 여기서 왼쪽의 p1_list가 최종결과list다.
            # 즉 p1 * p2이다.
            p2 *= nums[i]
        return p1_list

a = Solution()
print(a.productExceptSelf([1,2,3,4]))

CodingTest

👉 124 나라의 숫자 파이썬 2022.04.17

👉 핸드폰 번호 가리기 2021.10.20

👉 신규 아이디 추천 2021.10.19

👉 소수 만들기 2021.10.14

👉 zip과 행렬의 덧셈 2021.07.11

👉 자신을 제외한 배열의 곱 2021.06.13

👉 두 개의 연결 리스트 병합하여 나열 2021.06.12

👉 IntelliJ에서 파이썬 연결리스트 사용하기 2021.06.11

Level2

👉 자신을 제외한 배열의 곱 2021.06.13