안녕하세요? 주니하랑 입니다. 오늘은 자료구조와 알고리즘의 알고리즘에서 Bubble Sort에 대해 공부 해 보도록 하는 것이에요. 소스 코드에 대해서 확인 하고 싶으신 분들께서는 주니하랑의 Git hub에 관심을 주세요! 📌 Sorting (정렬)이란? 정렬은 어떤 Data가 주어졌을 때, 이를 정해진 순서대로 나열하는 것이에요. 정렬은 Program 작성 시 빈번하게 필요하답니다! 때문에 다양한 알고리즘이 존재하고, 이를 공부해야 하는 것이에요. 다양한 정렬 알고리즘을 이해하게 된다면 동일한 문제에 대해 다양한 알고리즘을 생각해 볼 수 있게 되고, 각 알고리즘 간의 성능 비교를 통해, 성능 분석에 대해서는 이해할 수 있답니다! 📌 Bubble Sort (버블 정렬)란? 두 인접한 Data를 서로 비교..

안녕하세요? 주니하랑 입니다. 오늘은 자료구조와 알고리즘의 자료구조에서 Heap 구조에 대해 공부 해 보도록 하는 것이에요. 이번 피드는 Heap의 두번째 피드 입니다. 1편을 안 보신 분들은 [자료구조] Heap (1)에 관심을 주세요! 또한, 소스 코드에 대해서 확인 하고 싶으신 분들께서는 주니하랑의 Git hub에 관심을 주세요! 📌 Heap 삭제 (Max Heap 예시) 📍 Heap Class 구현 👉 Delete 첫번째 힙은 최상단 Node (Root Node)를 삭제하는 것이 일반적인 것이에요. 왜냐하면 힙은 본래 용도가 최대값 또는 최소값을 Root Node에 놓은 뒤 최대값과 최소값을 바로 꺼내 쓸 수 있도록 하는 것이기 때문인 것이에요. def pop(self): # heap에 있는 Da..

안녕하세요? 주니하랑 입니다. 오늘은 자료구조와 알고리즘의 자료구조에서 Tree 구조에 대해 공부 해 보도록 하는 것이에요. 대학교 강의 시간에 참 이해가 안 갔던 것들 중 하나였는데, 다시 한번 공부 해 보도록 하겠습니다. 소스 코드에 대해서 확인 하고 싶으신 분들께서는 주니하랑의 Git hub에 관심을 주세요! 📌 Tree 구조 Tree는 Node와 Branch를 이용하여 Cycle이 이뤄지지 않도록 구성한 Data 구조인 것이에요. Git을 사용해 보셨다면 Branch 많이 들어보셨지요? 그렇다면 어디에 많이 사용될까요? Tree 구조 중 Binary Tree(이진 트리) 형태의 구조로, 탐색(검색) 알고리즘 구현을 위해 많이 사용된답니다! 📍 용어 정리 Node : Tree에서 실질적으로 Data..

안녕하세요? 주니하랑 입니다. 오늘은 자료구조에서 Hash Table에 대해서 공부 해 보도록 할 것이에요! 제가 작성한 코드가 궁금하시다면? 주니하랑의 깃 허브에 관심을 주세요! 해시 함수에 대한 개념을 잘 모르신다면 [정보보안] 해시함수 개념에 관심을 주세요! 바로 시작 해 보겠습니다! 📌 Hash Table 📍 Hash 구조 Hash Table은 Key와 Data를 저장하는 Data 구조인 것이에요. JAVA로 보면 Hash Map이 될 것이고, Python에서는 Dictionary 구조가 될 것이에요! Key를 통해 바로 Data를 받아올 수 있으므로, 속도가 획기적으로 빠르다 Python Dictionary(사전) Type Hash Table Exam : Key를 가지고 바로 Value를 꺼낸..

안녕하세요? 주니하랑 입니다. 오늘은 알고리즘에서 시간 복잡도에 대해 공부 해 보도록 할 것이에요! 제가 푼 코드가 궁금하시다면? 주니하랑의 깃 허브에 관심을 주세요! 바로 시작 해 보겠습니다! 📌 Algorithm 복잡도 표현 방법 📍 Algorithm 복잡도 계산 Algorithm에 복잡도에 대한 계산 방법은 왜 있는 것일까요? 그것은 바로 하나의 문제를 푸는 Algorithm이 너무나도 다양할 수 있기 때문인 것이에요. 예를 들어 정수의 절대값 (+1 = 1, -1 = 1)을 구하는 문제가 있다고 생각 해 볼게요. 어떤 사람은 정수값을 제곱한 값에 루트를 씌우는 방식으로 문제를 풀 수 있을 것이에요. 또 어떤 사람은 if문을 통해 해당 값이 정수인지 음수인지를 확인하고, 음수일 때만 -1을 곱하도록..

안녕하세요? 주니하랑 입니다. 오늘은 자료구조에서 링크드 리스트(연결 리스트)에 대해서 공부 해 보도록 할 것이에요! 제가 작성한 코드가 궁금하시다면? 주니하랑의 깃 허브에 관심을 주세요! 바로 시작 해 보겠습니다! 📌 Linked List ( 연결 List ) 배열은 순차적으로 연결된 공간에 Data를 나타낸 구조지만, Linked List는 공간이 떨어져 있어도 Data를 가상의 화살표로 연결해서 관리하는 Data의 구조인 것이에요. 본래 C언어에서는 주요한 Data 구조지만, Python은 List Type이 Linked List를 모두 지원한답니다! 📍 Linked List 기본 구조와 용어 Node(노드) : Data 저장 단위 (Data Value, Pointer)로 구성 Pointer(포인터..