medium3 [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. [LeetCode] #15. 3Sum (Python/파이썬) 작성일시: 2023년 8월 9일 오후 8:55 등급 : Medium 📖Problem: #15. 3Sum Given an integer array nums, return all the triplets [nums[i], nums[j], nums[k]] such that i != j, i != k, and j != k, and nums[i] + nums[j] + nums[k] == 0. 정수 배열 nums에서 i != j, i != k, j != k 이면서 nums[i] + nums[j] + nums[k] == 0를 만족하는 모든 Triplets를 return하라. Notice that the solution set must not contain duplicate triplets. 솔루션 세트에는 중복된 Tr.. 2023. 8. 9. [LeetCode] #167. Two Sum 2 (Python) 작성일시: 2023년 7월 21일 오전 10:50 Level : Medium 알고리즘 스터디 시간에 JB 선배가 준비한 리트코드 문제! 난이도는 “Medium”이다. 📖Problems: #167. Two sum 2 Given a 1-indexed array of integers numbers that is already sorted in non-decreasing order, find two numbers such that they add up to a specific target number. Let these two numbers be numbers[index1] and numbers[index2] where 1 target: right -= 1 numbers[left] + numbers[right].. 2023. 7. 25. 이전 1 다음 반응형
