목록Programming Language/Python (12)

공대생의 비망록

[LeetCode][Easy] Move Zeroes 문제 Python 풀이

멍청한 풀이: 시간복잡도 O(n^2)class Solution: def moveZeroes(self, nums: List[int]) -> None: """ Do not return anything, modify nums in-place instead. """ i = len(nums) - 1; j = 0; zeros = 0; moved = 0 while i >= 0: if nums[i] != 0: zeros += 1 i -= 1 else: if zeros == 0: # if there's 0 at the end of th..
Programming Language/Python 2026. 2. 8. 01:13
[LeetCode][Easy] Merge Sorted Array 문제 Python 풀이

class Solution: def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None: """ Do not return anything, modify nums1 in-place instead. """ if n == 0: return if m == 0: # nums1 = nums2 # This will not meet the in-place requirement for i in range(n): # To meet the in-place requirement nums1[i] = ..
Programming Language/Python 2026. 2. 7. 23:27
[LeetCode][Easy] Contains Duplicate 문제 Python 풀이

중첩 for-loop 활용 방법: class Solution: def containsDuplicate(self, nums: List[int]) -> bool: for i in range(len(nums)): for j in range(i + 1, len(nums)): if nums[i] == nums[j]: return True return False 집합 (Set) 자료구조 활용 방법: class Solution: def containsDuplicate(self, nums: List[int]) -> bool: exists = set() for num in nums..
Programming Language/Python 2026. 2. 5. 15:34
[LeetCode][Easy] Two Sum 문제 Python 풀이

중첩 for-loop 사용: class Solution: def twoSum(self, 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] == target: return [i, j]시간복잡도 개선을 위해 Dictionary 자료구조를 활용하는 방식: class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: desiredTarget = {..
Programming Language/Python 2026. 2. 5. 14:17
Prev 1 2 Next