hyunkookim 님의 블로그

209. Minimum Size Subarray Sum https://youtu.be/aYqYMIqZx5s?si=65RqKA5cewrGgD2Q class Solution: def minSubArrayLen(self, target: int, nums: List[int]) -> int: # 문제에서 'subarray'가 언급되면 슬라이딩 윈도우 문제일 가능성이 높음 l, total = 0, 0 # l: 윈도우의 왼쪽 끝 인덱스, total: 현재 윈도우의 합 res = float("inf") # 결과 값을 저장할 변수. 최소 길이를 구하기 위해 초기값을 무한대로 설정 # r은 윈도우의 오른쪽 끝 인덱스를 나타냄 for r in range..

15. 3Sum 첫 번째 내코드 class Solution: def threeSum(self, nums: List[int]) -> List[List[int]]: res = [] nums.sort() for l in range(len(nums)): if l > 0 and nums[l] == nums[l - 1]: continue m, r = l+1, len(nums)-1 while m 0: r -=1 else: m +=1 return res  l > 0:첫 번째 요소(l =..

167. Two Sum II - Input Array Is Sorted class Solution: def twoSum(self, numbers: List[int], target: int) -> List[int]: l, r = 0, len(numbers)-1 res = [] while l target: r -=1 else: # numbers[l]+numbers[r] == target res.append(l+1) res.append(r+1) break return res  https://youtu.be/cQ1Oz4ckceM?..

125. Valid Palindrome 내 코드 class Solution: def isPalindrome(self, s: str) -> bool: """ isalnum은 **"is alphabetic or numeric"**의 약자로, 알파벳 또는 숫자인지 확인하는 메서드입니다. - is: "인지 확인"을 의미 (True/False 결과 반환). - al: alphabetic(알파벳)의 약자. - num: numeric(숫자)의 약자. 숫자 이거나 알파벳이면 True isdigit(): 숫자인지 확인 """ only_alnum = "" for w in s: ..

68. Text Justification https://youtu.be/TzMl4Z7pVh8?si=nYIZZBc0f4565dnG class Solution: def fullJustify(self, words: List[str], maxWidth: int) -> List[str]: res = [] line, length = [], 0 i = 0 while i maxWidth: # 문장 길이를 초과함 # 새로운 단어 추가 하면, 문장 길이 초과하면 # 이 문장은 완료되었다고 보고(line complete) # 문장 내 공백 조절해야 함 extr..

28. Find the Index of the First Occurrence in a String https://youtu.be/Gjkhm1gYIMw?si=amLg-uiF5c1EAVDv class Solution: def strStr(self, haystack: str, needle: str) -> int: # needle이 빈 문자열인 경우, 요구사항에 따라 0을 반환 if needle == "": return 0 # needle이 haystack에 포함되지 않으면, 바로 -1을 반환 # 이 조건은 불필요한 반복을 줄여 효율성을 높여줌 if needle not in haystack: return ..

6. Zigzag Conversion https://youtu.be/Q2Tw6gcVEwc?si=uqM3oulxloxx3h1P class Solution: def convert(self, s: str, numRows: int) -> str: # numRows가 1인 경우 변환할 필요가 없으므로 입력 문자열 그대로 반환 if numRows == 1: return s res = "" # 변환된 결과 문자열을 저장할 변수 # 각 행(row)을 순회하며 변환된 문자열을 생성 for r in range(numRows): increment = 2 * (numRows - 1) # 각 주기에서의 문자 간격 (..

12. Integer to Roman https://youtu.be/ohBNdSJyLh8?si=WM_rDigggPqJ_-PE class Solution: def intToRoman(self, num: int) -> str: # 로마 숫자와 해당 값을 저장한 리스트 # 로마 숫자는 큰 값에서 작은 값 순으로 정렬되어 있음 symList = [["I", 1], ["IV", 4], ["V", 5], ["IX", 9], ["X", 10], ["XL", 40], ["L", 50], ["XC", 90], ["C", 100], ["CD", 400], ["D", 500], ["CM", 900], ..

42. Trapping Rain Water https://youtu.be/ZI2z5pq0TqA?si=vMNp4_SRqkju2a6b  O(n) 공간 사용from typing import Listclass Solution: def trap(self, height: List[int]) -> int: # 높이 배열의 길이를 가져옵니다. n = len(height) # 배열이 비어있는 경우 0을 반환 (예외 처리) if not n: return 0 # maxLeft: 각 위치에서 왼쪽으로 가장 높은 기둥의 높이를 저장할 리스트 # maxRight: 각 위치에서 오른쪽으로 가장 높은 기둥의 높이를 저장할 리스트 ..

14. Longest Common Prefix 내코드class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: res = "" n_strs = len(strs) cur_point = 0 min_len = min([len(s) for s in strs]) while cur_point   https://youtu.be/0sWShKIJoo4?si=XvcOnKeTitIM6Uip class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: res = "" # 결과로 반환할 가장 긴 공통 접두사를..