Python
파이썬 알고리즘 인터뷰 - 11. 자신을 제외한 배열의 곱
s코딩초보s
2022. 1. 15. 13:14
<--- 리트코드 238. Product of Array Except Self --->
# 문제: 배열을 입력받아 output[i]가 자신을 제외한 나머지 모든 요소의 곱셈 결과가 되도록 출력하라.
입력
[1, 2, 3, 4] |
출력
[24, 12, 8, 6] |
# 풀이
1. 왼쪽 곱셈 결과에 오른쪽 값을 차례대로 곱셈
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
def product_except_self(nums):
out = []
p = 1
for i in range(0, len(nums)):
out.append(p)
p = p * nums[i]
p = 1
for i in range(len(nums) - 1, 0 - 1, -1):
out[i] = out[i] * p
p = p * nums[i]
return out
nums = [1, 2, 3, 4]
print(product_except_self(nums))
|
cs |