YS's develop story

👨🏼‍💻 Heap (힙) 정리 With Python 🥝 Heap 이란? 데이터에서 최댓값과 최솟값을 빠르게 찾기 위해 고안된 완전 이진트리(Complete Binary Tree)입니다. 완전 이진트리? Node를 삽입할 때 최하단 왼쪽 Node부터 차례대로 삽입하는 Tree 배열에 데이터를 넣고, 최댓값과 최솟값을 찾으려면 O(n) 이 걸리지만 힙에 데이터를 넣고, 최댓값과 최솟값을 찾으면 O(logn) 이 걸리기 때문에 최댓값, 최솟값을 빠르게 찾아야 하는 자료구조 및 알고리즘에 활용됩니다. 힙은 아래의 두 가지 조건을 가지고 있어야 합니다. 각 노드의 값은 해당 노드의 자식 노드가 가진 값보다 크거나 같습니다. 완전 이진트리 형태를 가집니다. 🍋 Heap VS Binary Search Tree 공통점..

👨🏼‍💻 Tree (트리) 정리 With Python 🥝 Tree란? Node와 Branch를 이용해서 Cycle을 이루지 않도록 구성한 데이터 구조입니다. 🍋 관련 용어 Node : 트리에서 데이터를 저장하는 기본 요소 Root Node : 트리의 최상위 노드 Level : 최상위 노드를 Level 0이라고 했을 때, 하위 Branch로 연결된 노드의 깊이를 나타냅니다. Parent Node : 어떤 노드의 부모 노드 Child Node : 어떤 노드의 자식 노드 Leaf Node : Child Node가 하나도 없는 노드 Sibling : 동일한 Parent Node를 가지는 노드 Depth : 트리에서 Node가 가질 수 있는 최대 Level (위 사진에서의 Depth는 2) 🍊 이진 탐색 트리 이..

👨🏼‍💻 Hash Table (해시 테이블) 정리 With Python 🥝 Hash Table이란? 키(key)에 데이터(Value)를 저장하는 데이터 구조입니다. Key를 통해 바로 데이터를 받을 수 있으므로, 속도가 매우 빠릅니다. 파이썬에서는 딕셔너리 타입을 사용하면 됩니다. 🍋 간단한 해시 예시 hashTable = [0 for i in range(20)] def hashFunction(key): return key % 8 def insertToHashTable(data, value): key = ord(data[0]) hashAddress = hashFunction(key) hashTable[hashAddress] = value def getFromHashTable(data): key = ord..

👨🏼‍💻 Linked List (링크드 리스트) 정리 With Python 🥝 Linked List란? 🍈 Linked List 구조 Linked List의 기본 구조는 위 와 같습니다. 노드 : 데이터의 저장 단위, 노드는 데이터와 포인터로 구성되어 있습니다. 포인터 : 각 노드 안에서 다음이나 이전의 노드와의 연결 정보를 가지고 있는 공간입니다. 배열이 가진 자료구조의 단점을 보완하기 위한 자료구조가 Linked List입니다. 🍉 Linked List 장단점 Linked List에 특정 값을 삭제하거나 추가할 때 위와 같이 별도의 작업을 해주는 로직이 필요로 합니다. 🍊 Linked List 구현 (with Python) class Node: def __init__(self, data): self...

👨🏼‍💻 Stack (스택) 정리 With Python 🥝 Stack이란? 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 데이터를 제한적으로 접근할 수 있는 구조 가장 나중에 넣은 데이터를 가장 먼저 빼낼 수 있는 구조 LIFO (Last In First Out) 구조 🍋 Process와 Stack def recursive(data): if data 구조가 단순해서 데이터의 읽기, 저장 속도..

👨🏼‍💻 Queue (큐) 정리 With Python 🥝 Queue란? 가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조 FIFO (First In First Out ) 구조 특별한 Queue LifoQueue : 나중에 입력된 데이터가 먼저 출력되는 Queue PrioiryQueue : 데이터마다 우선순위를 넣어서 우선순위가 높은 순으로 출력되는 Queue 🍇 Queue 관련 함수 import queue queue = queue.Queue() queue 생성 하기 queue.put("밍구리") queue.put("쌈무") enqueue (데이터 넣기) print(queue.get()) dequeue (데이터 추출) -> "밍구리" 출력 print(queue.qsize()) queue 사이즈 계산 ..

🍀 Open API 활용하여 공휴일 정보 저장 및 불러오기 with request module ⌛ Problem 사용자에게 예약 관련 서비스를 제공하려고 할 때, 모든 공휴일 날짜를 알고 있어야만 공휴일에 예약이 불가능하도록 설정할 수 있을 것입니다. 어떻게 하면 모든 공휴일 날짜를 DB에 저장하고 이를 활용할 수 있을까요? 인터넷에서 모든 공휴일을 찾아서 DB에 하나씩 입력하면 될까요? 물론 그렇게 할 수 있겠지만 너무 별로인 거 같아요.. 😕 방법을 찾아보았습니다. 📜 Solution 한국천문연구원_특일 정보 (천문우주정보)국경일정보, 공휴일정보, 기념일정보, 24절기정보, 잡절정보를 조회하는 서비스 입니다. www.data.go.kr 검색 중 공휴일 관련 오픈 API가 있음을 찾게 되었고 위 링크에..