정렬1 [LeetCode] #238. Product of Array Except Self (Python/파이썬) 등급: Medium 📖Problem: 238. Product of Array Except Self 정수 배열 nums가 주어지면, answer[i]가 nums[i]를 제외한 nums의 모든 요소의 곱과 동일하도록 배열 answer을 반환한다. nums의 접두어나 접미어의 곱은 32비트 정수에 맞도록 보장된다. (따라서 메모리는 걱정하지 않아도 된다) 단, 나누기 연산을 사용하지 않고 O(n) 시간에 실행되는 알고리즘을 작성해야 한다. 🔍Institution 나누기 연산을 사용하면 안 되고 시간복잡도가 O(n)이 되도록 해야 한다. 1차 반복문 사용을 하여 짠 코드는 아래와 같다. 시간복잡도가 (O(n^2)이므로, 테스트케이스가 통과하더라도, 시간초과가 발생하게 된다. class Solution: def .. 2023. 9. 8. 이전 1 다음 반응형
