딥러닝 성장일지

우선 Duplicate는 "중복"이라는 의미로, 알고리즘 문제를 풀다보면, 자주 등장하는 녀석이다. 연결 리스트가 뭔지는 많은 사람들이 알겠지만, 어떤 구조로 되어 있는지는 잘 모르는 사람들이 많다.linked list 연결 리스트는 아래와 같이 만들어진다.class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next# 1->1->2->3->3->4 순서로 되어 있는 연결 리스트는 다음과 같이 만들어진다.head = ListNode(1, ListNode(1,ListNode(2,ListNode(3,ListNode(3,ListNode(4))))))cur = headprint(head.va..

이 문제는 stack에 필요한 기능들을 담고 있는 클래스를 만드는 문제다.각 기능을 제대로 이해하는 것보다는 파이썬에서 클래스가 어떤 구성으로 이루어지는지 알아보는 방향으로 가겠다.class MinStack: def __init__(self): self.stk = [] self.min_stk = [] def push(self, val: int) -> None: self.stk.append(val) if not self.min_stk: self.min_stk.append(val) elif self.min_stk[-1] None: self.stk.pop() self.min_s..