https://leetcode.com/problems/product-of-array-except-self/
나눗셈 안쓰고 O(n)으로 풀으라는데 내 대가리로 이해가 안감
풀이어딨노 - dc Cpp
description옆에 solution있음
1. O(N)을 위한 한방향 순회
2. nums[i] = nums[i] * nums[i+1] 값 넣고, 3. ans[i] = ans[i] * nums[i+1]
[a,b,c,d] 이면 구해야하는 식이 [b*c*d, a*c*d, a*b*d, a*b*c] 이니까 ㅇㅇ
ㄱㅅ - dc Cpp
1이랑 2 사이에 약간 생략되긴했는데 그냥 케이스별로 돌려봤을때 수식이 뭐가 남는지 보며ㅑㄴ됨
https://leetcode.com/problems/product-of-array-except-self/
풀이어딨노 - dc Cpp
description옆에 solution있음
1. O(N)을 위한 한방향 순회
2. nums[i] = nums[i] * nums[i+1] 값 넣고, 3. ans[i] = ans[i] * nums[i+1]
[a,b,c,d] 이면 구해야하는 식이 [b*c*d, a*c*d, a*b*d, a*b*c] 이니까 ㅇㅇ
ㄱㅅ - dc Cpp
1이랑 2 사이에 약간 생략되긴했는데 그냥 케이스별로 돌려봤을때 수식이 뭐가 남는지 보며ㅑㄴ됨