<--- 리트코드 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 |
'Python' 카테고리의 다른 글
| 파이썬 알고리즘 인터뷰 - 13. 팰린드롬 연결 리스트 (0) | 2022.01.17 |
|---|---|
| 파이썬 알고리즘 인터뷰 - 12. 주식을 사고팔기 가장 좋은 시점 (0) | 2022.01.15 |
| 파이썬 알고리즘 인터뷰 - 10. 배열 파티션Ⅰ (0) | 2022.01.15 |
| 파이썬 알고리즘 인터뷰 - 09. 세 수의 합 (0) | 2022.01.12 |
| 파이썬 알고리즘 인터뷰 - 08. 빗물 트래핑 (0) | 2022.01.12 |