[Array] Product of Array Except Self

자기 자신을 제외한 나머지 원소들의 곱을, 새로운 배열의 같은위치 원소로 설정하라는 문제이다

두 파트로 나누어 설명할 수 있다.

 

우선 answer = [1, 1, 1, 1] 배열을 만들어준다

첫번째 for문은 각 항목에 연쇄적으로 이전 배열 원소를 곱해주도록 만든다.

이때 Answer의 원소는 모두 1이므로, 최종적으로 [ 1, n1, n1*n2, n1*n2*n3 ]의 배열이 만들어진다.

 

이제 거꾸로 Loop를 돌리면 된다.

이때 주의할 점은 정방향때처럼 기준이 되는 A1이 없으므로 right라는 임의의 요소를 곱해준다는 점 뿐이다.