hyunkookim 님의 블로그

92. Reverse Linked List II GPT 코드# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def reverseBetween(self, head: Optional[ListNode], left: int, right: int) -> Optional[ListNode]: # Step 1: Dummy 노드 생성 (head가 바뀌는 경우를 처리하기 위해) dummy = ListNode(0) dummy.next = hea..

138. Copy List with Random Pointer https://youtu.be/5Y2EiZST97Y?si=24I-c_Obsw9-9vYx """# Definition for a Node.class Node: def __init__(self, x: int, next: 'Node' = None, random: 'Node' = None): self.val = int(x) self.next = next self.random = random"""class Solution: def copyRandomList(self, head: 'Optional[Node]') -> 'Optional[Node]': if not head: r..

21. Merge Two Sorted Lists # Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def mergeTwoLists(self, list1: Optional[ListNode], list2: Optional[ListNode]) -> Optional[ListNode]: dummy = ListNode() res = dummy while list1 and list2: v1 = list1...

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..

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 log n) 그러나, 문제에서 요구하는 것은, 시간 복잡도 O(n) 임 !! Set 을 사용하여. 속도 개선! class Solution: def longestConsecutive(self, nums: List[int]) -> int: """ time: O(n^3): for + [while + while 안에 in 조건문] O(2n) => O(n) - O(n^2) 으로 보이지만, 자세히 살펴보면, 그렇지 않음!! ..