딥러닝 성장일지

이번 문제는 연결 리스트에 "싸이클"이 존재하는지 판단하는 문제이다. 여기서 사용하는 방법은 two pointer과 유사한 방법으로 할 것인데, 한칸씩 뒤로 가는 slow와 두칸씩 뒤로가는 fast를 의미한다. 코드는 다음과 같다. # 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: slow = fast = head while fast and f..

두개의 연결리스트를 크기 순서대로 연결하는 문제이다.  이 문제는 다음과 같은 단계로 값을 찾아 나갈 것이다. 연결 리스트 문제를 풀다보면, 정말로 자주 나오는 변수 dummy가 있다.dummy는 가짜의, 모조품 이라고 생각을 하면 되는데(바보라는 뜻도 있다)연결 리스트는 다음 원소를 찾는 과정에서 엉뚱한 곳으로 가는 경향이 있어서, 항상 우리가 반환 하고자 하는 첫번째 부분의 주소를 저장하기 위해서 dummy를 사용한다. 우선 코드를 보면 다음과 같다. (정답이 아니라 이해를 하고 싶다면, 코드보다는 설명을 먼저 보는 것을 권장한다)# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):..