Coding Test/Hash Table12 [LeetCode] 849. Maximize Distance to Closest Person I. Description문제 링크: https://leetcode.com/problems/maximize-distance-to-closest-person/description/II. Codeclass Solution: def maxDistToClosest(self, seats: List[int]) -> int: # 왼쪽 끝이 빈자리인 경우 (마지막 i는 빈자리가 아닌 왼쪽 끝) i = 0 left_cnt = 0 while seats[i] == 0: left_cnt += 1 i += 1 # 오른쪽 끝이 빈자리인 경우 (마지막 j는 빈자리가 아닌 오른쪽 끝) j = len(seats)-1.. 2024. 12. 2. [LeetCode] 3010. Divide an Array Into Subarrays With Minimum Cost I I. Description문제 링크: https://leetcode.com/problems/divide-an-array-into-subarrays-with-minimum-cost-i/description/II. Code방법이 바로 떠오르진 않았지만, 곧 첫 번째 항은 무조건 cost에 포함되고 그 뒤 항에서 최소인 2개의 항을 cost에 포함시키면 된다는 것을 알았다.class Solution: def minimumCost(self, nums: List[int]) -> int: min_val = float('inf') second_min = float('inf') for num in nums[1:]: if num if num == min_va.. 2024. 12. 1. [LeetCode] 3174. Clear Digits I. Description문제 링크: https://leetcode.com/problems/clear-digits/description/II. Codeclass Solution: def clearDigits(self, s: str) -> str: list = [] for a in s: if a.isdigit(): list.pop() else: list.append(a) result = '' for a in list: result += a return result처음에는 s라는 이름의 string 자체에서 index를 하나씩 넘.. 2024. 12. 1. [LeetCode] 977. Squares of a Sorted Array I. Description문제 링크: https://leetcode.com/problems/squares-of-a-sorted-array/description/II. Codei)class Solution: def sortedSquares(self, nums: List[int]) -> List[int]: return sorted(x ** 2 for x in nums)바로 생각나는 방법으로 작성했다. Follow up 부분을 보면 O(n) 시간복잡도를 요청했기에, sorted 함수의 시간복잡도를 찾아보니 O(nlogn) 시간복잡도를 가진다는 사실을 발견했다. 따라서 다른 풀이를 생각해보았다. ii)Element를 다 넣고 정렬하는 것보다 하나씩 추가하며 적절한 위치에 넣어주는 방법은 어떨.. 2024. 12. 1. 이전 1 2 다음
