hyunkookim 님의 블로그

82. Remove Duplicates from Sorted List II # Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def deleteDuplicates(self, head: Optional[ListNode]) -> Optional[ListNode]: dummy = ListNode(0, head) left = dummy while left: if left.next and left.next.next ..

19. Remove Nth Node From End of List # Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def removeNthFromEnd(self, head: Optional[ListNode], n: int) -> Optional[ListNode]: """ 아이디어는. 투 포인터(left, right)를 사용하고 right 포인터는 미리 n 만큼 먼저 shifting 한뒤. left, right 를..

25. Reverse Nodes in k-Group https://youtu.be/1UOPsfP85V4?si=VL2go-L_JkxKBX53 # Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val # 노드의 값# self.next = next # 다음 노드를 가리키는 포인터class Solution: def reverseKGroup(self, head: Optional[ListNode], k: int) -> Optional[ListNode]: # 더미 노드 생성: head 이전에 추가해 리스트 시작점을 쉽게 다룰..

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