Product Array Except Self
Coddy의 코딩 인터뷰 챌린지 - 팩 IX 코스 레슨 — 3개 중 2번째.
챌린지
중급n > 1인 n개의 정수로 이루어진 배열 nums가 주어졌을 때, output[i]가 nums[i]를 제외한 nums의 모든 요소의 곱과 같은 결과 배열을 반환하는 productExceptSelf라는 함수를 작성하세요.
예를 들어,
입력: [1,2,3,4]
출력: [24,12,8,6]
제약 사항:
- 배열의 모든 접두사 또는 접미사(전체 배열 포함)의 곱은 32비트 정수에 들어가는 것이 보장됩니다.
- 나눗셈을 사용하지 않고 O(n) 시간 복잡도 내에 해결하세요.
직접 해보기
int* productExceptSelf(int* nums, int numsSize, int* returnSize) {
// 여기에 코드를 작성하세요
}