본문 바로가기

Leetcode 100문제 도전

[Leetcode 25/100] Product of Array Except Self - Medium

leetcode.com/problems/product-of-array-except-self/

 

Product of Array Except Self - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

문제 풀이 방식

1. 왼쪽으로 탐색하면서 곱하기 배열을 만듬.

2. 오른쪽으로 탐색하면서 곱하기 배열을 만듬.

3. 왼쪽과 오른쪽의 연산 결과를 곱한다.

주의할 점

첫번째와 마지막 인덱스를 혼동할 수 있으므로 정확하게 노트에 풀어보기.

소스코드