반응형
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
배열을 입력받아, output[i]가 num[i]를 제외한 나머지 모든 요소의 곱셈 결과가 되도록 output을 생성하는 문제.
나눗셈을 사용하지 말라는 제약조건 때문에, 원소를 전부 곱한 다음 num[i]로 나누는 식의 접근이 불가능하다.
아래 코드는 이 책을 참고하여 작성하였다.
 |
|
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
| [Python] LeetCode 234. Palindrome Linked List (0) | 2020.10.23 |
|---|---|
| [Python] LeetCode 121. Best time to buy and sell stock (0) | 2020.10.21 |
| [Python] 프로그래머스. 쿼드압축 후 개수세기 (1) | 2020.10.14 |
| [Python] 프로그래머스. 3진법 뒤집기 (1) | 2020.10.12 |
| [Python] LeetCode 15. 3Sum (0) | 2020.10.08 |