❌

문제11: 자신을 제외한 배열의 곱

문제

배열을 입력받아 output[i]가 자신을 제외한 나머지 모든 요소의 곱셈 결과가 되도록 출력하라

나눗셈을 하지 않고 O(n)에 풀이하라.

입력


[1,2,3,4]

출력


[24,12,8,6]

풀이


n = len(nums)
results = [1 for _ range(n)]
front = 1 
rear = 1

for i in range(n):
	front *= nums[i]
	rear *= nums[n-1-i]
	if i != 0:
		results[i] *=

새로운 개념