#prefix-sum

나눗셈 없이 O(n)으로 — Product of Array Except Self

자기 자신을 뺀 나머지 원소들의 곱을 구하는 문제. 나눗셈 금지 + O(n) 제약을 접두/접미 곱으로 우아하게 넘기는 과정을 정리한다.