hyunkookim 님의 블로그

153. Find Minimum in Rotated Sorted Array class Solution: def findMin(self, nums: List[int]) -> int: """ 회전된 정렬 배열에서 최소값을 찾는 함수. 배열은 오름차순으로 정렬된 상태에서 몇 번 회전된 상태일 수 있다. 예: [4, 5, 6, 7, 0, 1, 2] Find the minimum value in a rotated sorted array. The array was originally sorted in ascending order but may have been rotated. Example: [4, 5, 6, 7, 0, 1..

34. Find First and Last Position of Element in Sorted Array class Solution: def searchRange(self, nums: List[int], target: int) -> List[int]: # O (log n) 이므로, bst 로 .. # bst 로 우선 target 이 있는지 없는지 찾고, # 있으면 idx 반환, 없으면 -1 # 있으면, 좌우로 움직이면서, 시작, 끝 찾고 def binary_search(l, r): while l

33. Search in Rotated Sorted Array https://youtu.be/U8XENwh8Oy8?si=nX8vCqYVxsjI-ODx class Solution: def search(self, nums: List[int], target: int) -> int: left, right = 0, len(nums)-1 while left  https://youtu.be/Og8J5E6qC4M?si=l86Brf6j4hSpcKaI class Solution: def search(self, nums: List[int], target: int) -> int: def find_pivot(): # pivot = 최소값 지점 ..

74. Search a 2D Matrix class Solution: def searchMatrix(self, matrix: List[List[int]], target: int) -> bool: ROWS = len(matrix) COLS = len(matrix[0]) l, r = 0, COLS*ROWS - 1 while l target: r = mid-1 else: return True return False https://youtu.be/Ber2pi2C0j0

35. Search Insert Position class Solution: def searchInsert(self, nums: List[int], target: int) -> int: # O(log n) 이므로, 이진 탐색 BST 사용 l, r= 0, len(nums)-1 while(l target: r = mid-1 else: return mid # 못찾으면, # target > nums[l] 이면, # target을 l+1에 값을 넣어야 하니, l+1을 반환 # 아니면, target nums[l] else l while (l w..

918. Maximum Sum Circular Subarray 내 코드class Solution: def maxSubarraySumCircular(self, nums: List[int]) -> int: maxSum = nums[0] curSum = 0 for n in range(len(nums)*2): if curSum  이 코드는 틀렸음. %  모듈러 연산으로 회전 행렬을 반영하고 있으나.행렬 길이를 고려하고 있지 않음. class Solution: def maxSubarraySumCircular(self, nums: List[int]) -> int: maxSum = nums[0] curSum =..

53. Maximum Subarray class Solution: def maxSubArray(self, nums: List[int]) -> int: l, r = 0, len(nums)-1 # window = l-r # l는 1개씩 증가하는데, # l부터 len(nums) 까지, max_sum 계속 구함 max_sum = -float("inf") for l in range(len(nums)): # if nums[l]  Time Limit Exceeded https://youtu.be/5WZl3MMT0Eg?si=F16OBsmPYHPefkwv class Solution: def maxSubArray(s..

172. Factorial Trailing Zeroes class Solution: def trailingZeroes(self, n: int) -> int: # 펙토리알 구하는게 아니라. # 펙토리알 구해서 끝부분의 0의 개수 구하는.. if not n: return 0 def factorial(n): if n ==1: return 1 return n * factorial(n-1) fac = factorial(n) zero_cnt = 0 while (fac % 10 == 0): zero_cnt += 1 ..

66. Plus One class Solution: def plusOne(self, digits: List[int]) -> List[int]: stack = [] carry = 1 for i in range(len(digits)-1, -1, -1): new = digits[i] + carry carry = new // 10 stack.append(new % 10) if carry: # carry == 1 stack.append(carry) return stack[::-1]

9. Palindrome Number https://youtu.be/yubRKwixN-U?si=w6hr9gibc6M_HInC class Solution: def isPalindrome(self, x: int) -> bool: # 음수는 무조건 팰린드롬이 될 수 없음 if x = 10 * div: div *= 10 # div를 10씩 곱해가며 x보다 작은 최대 10^n 값을 찾음 # 팰린드롬 확인 while x: # 오른쪽 숫자 추출 (1의 자리) right = x % 10 # x를 10으로 나눈 나머지가 1의 자리 숫자 # 왼쪽 숫자..