Language JAVA PYTHON CPP JAVASCRIPT

Code class Solution { public int[] productExceptSelf(int[] nums) { int n = nums.length; int[] answer = new int[n]; answer[0] = 1; for (int i = 1; i < n; i++) { answer[i] = answer[i - 1] * nums[i - 1]; } int right = 1; for (int i = n - 1; i >= 0; i--) { answer[i] *= right; right *= nums[i]; } return answer; } }

Notes [자동 풀이 · gpt-4.1-mini] 각 인덱스에서 왼쪽에 있는 모든 수의 곱과 오른쪽에 있는 모든 수의 곱을 곱하면 해당 인덱스를 제외한 모든 수의 곱을 구할 수 있다. 왼쪽 곱 배열과 오른쪽 곱 배열을 만들어 한 번에 계산하거나, 결과 배열을 이용해 공간을 절약하며 두 번 순회한다. 시간 O(n) · 공간 O(1) (출력 배열 제외) 주의: 0이 여러 개일 때 결과가 모두 0이 되는 점과, 나누기 연산을 사용하지 않아야 한다는 점을 주의해야 한다.