알고리즘/리트코드

LeetCode 88. Merge Sorted Array (Python)

https://leetcode.com/problems/merge-sorted-array/ Merge Sorted Array - 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 Solution 1 시간복잡도 : O(NlongN) 공간복잡도 : O(N) 아이디어 (정렬) 아주 단순하다. nums1 뒤에 넣고 정렬을 한다. 그리고 일반 할당이 아닌 슬라이스 할당을 하였다. 이렇게 하면 참조(주소)에 의한 호출로 동작하므로 값이 바뀐다. # 1. 정렬 def merge(..

LeetCode 35.Search Insert Position (Python)

https://leetcode.com/problems/search-insert-position/ Search Insert Position - 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 Solution 1 시간복잡도 : O(N) 공간복잡도 : O(1) 아이디어 (Brute- Force) 배열을 0에서부터 순회하고, target의 값과 같거나 크다면 순회 중단하고 중단한 시점의 인덱스를 반환한다. # 1. Brute force def searchInsert(nu..

LeetCode 26. Remove Duplicates From Sorted Array (Python)

https://leetcode.com/problems/remove-duplicates-from-sorted-array/ Remove Duplicates from Sorted Array - 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 Solution 시간복잡도: O(n) 공간복잡도: O(1) 아이디어(Brute-Force) 중복이 없는 상태의 길이를 반환하라는 문제인데, 단순히 중복되지 않는 수의 갯수를 세서 이를 반환하는 식으로 구함. .. 이라고 생각했는데,..

LeetCode 1. Two Sum (Python)

https://leetcode.com/problems/two-sum/ Two Sum - 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 Solution 1 Brute Force 시간복잡도 : O(n^2) 공간복잡도 : O(1) def twoSum(nums: List[int], target: int) -> List[int]: for i in range(len(nums)): for j in range(i+1, len(nums)): if (nums[i] + nums[j..

LeetCode 66 Plus One

https://leetcode.com/problems/plus-one/ Plus One - 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 풀이 참조: https://the-dev.tistory.com/55 public int[] plusOne(int[] digits) { int carry =1 ; int index = digits.length -1; while (index >= 0 && carry > 0) { digits[index] = (digits[index..