hyunkookim 님의 블로그

2. Add Two Numbers https://youtu.be/wgFPrzTjm7s?si=DGP0R4iCDigdI7GY https://youtu.be/oRVhdwpTbdU?si=SVZBd8Gq4JuCsoDP # Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]: # The digits a..

(base) hyunkoo@hyunkoo4090:~/DATA/HDD8TB/Journal$ sudo apt install git-lfs (base) hyunkoo@hyunkoo4090:~/DATA/HDD8TB/Journal$ git lfs installError: Failed to call git rev-parse --git-dir: exit status 128 Git LFS initialized.  클론 시 추가적인 설정 방법Git LFS가 설치 및 설정되었지만 특정 파일이 다운로드되지 않거나 문제가 발생하면 아래 방법을 사용하세요.1. 클론 시 LFS smudge 비활성화LFS 파일 다운로드를 임시로 비활성화하고 수동으로 다운로드합니다:(base) hyunkoo@hyunkoo4090:~/DATA/HDD..

141. Linked List Cycle https://youtu.be/gBTe7lFR3vc?si=VAfWxrUDCliFGt2Q # Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def hasCycle(self, head: Optional[ListNode]) -> bool: # 연결 되어 있으면, fast 루프랑 slow 루프는 만날것이다 라는 아이디어 slow, fast = head, head while fast and fast.next: ..

224. Basic Calculator https://youtu.be/zsJ-J08Qgdk?si=dx5-25hz18eqybAv 이 문제는 **스택(Stack)**을 사용하여 중위 표기법(expression)을 평가하는 방식으로 풀 수 있습니다. 주어진 수식에서 괄호와 연산자 우선순위를 처리하기 위해 스택이 필요합니다. 아래는 문제를 해결하기 위한 접근 방법과 코드입니다.해결 방법:스택 사용:숫자와 현재 연산자를 저장하여 괄호나 이전 연산 결과를 처리.연산 처리:'+'와 '-' 연산자를 처리하고 숫자를 누적 계산.괄호 처리:'('가 나타나면 현재 계산 상태를 스택에 저장.')'가 나타나면 스택에서 이전 상태를 가져와 현재 결과에 합산.공백 무시:수식에 포함된 공백은 건너뛰기.알고리즘:sign을 초기화하여 ..

150. Evaluate Reverse Polish Notation https://youtu.be/iu0082c4HDE?si=iSLrPASvJdT_CGH- class Solution: def evalRPN(self, tokens: List[str]) -> int: stack = [] for c in tokens: if c == "+": a, b = stack.pop(), stack.pop() stack.append(a + b) elif c == "-": a, b = stack.pop(), stack.pop() sta..

71. Simplify Path 내 코드 class Solution: def simplifyPath(self, path: str) -> str: path_list = path.split('/') print(path_list) stack = [] for w in path_list: if w == '' or w == '.': continue elif w == '..': if len(stack): stack.pop() continue stack.append(w) prin..

57. Insert Interval https://youtu.be/A8NUOmlwOlM?si=NI5pa2D5ecqIdVw9 class Solution: def insert(self, intervals: List[List[int]], newInterval: List[int]) -> List[List[int]]: res = [] intervals.sort(key=lambda x:x[0]) for i in range(len(intervals)): if newInterval[1] intervals[i][1]: # prev_r

128. Longest Consecutive Sequence https://youtu.be/8sF5-yK2jsk?si=azgL_NMsGEf7q6pV 로직은 맞지만, 시간 제한에 걸림!! : 시간 복잡도 O(n^3)class Solution: def longestConsecutive(self, nums: List[int]) -> int: """ time: O(n^3): for + while + while 안에 in 조건문 space: O(1) """ # 초기화: 최장 연속 수열 길이를 저장할 변수 longest = 0 # 최장 길이를 저장하기 위한 변수 초기화 # 입력 배열의 각 숫자에 대해 반복 f..

155. Min Stack class MinStack: def __init__(self): self.min_value = [] self.stack = [] def push(self, val: int) -> None: self.stack.append(val) if len(self.min_value) == 0: self.min_value.append(val) else: self.min_value.append(min(self.min_value[-1], val)) def pop(self) -> None: self.stack.pop() self.min_val..

20. Valid Parentheses class Solution: def isValid(self, s: str) -> bool: # 닫힌 괄호를 키로 하고, 해당하는 열린 괄호를 값으로 가지는 딕셔너리 parentheses = {')': '(', '}': '{', ']': '['} # 괄호를 추적하기 위한 스택 초기화 stack = [] # for i in range(len(s)): # if s[i] in parentheses and len(stack) >0: # if stack[-1] == parentheses[s[i]]: # stack.pop() ..