안녕하세요? 주니하랑 입니다. 오늘은 자료구조와 알고리즘의 자료구조에서 퀵 정렬에 대해 공부 해 보도록 하는 것이에요. 소스 코드에 대해서 확인 하고 싶으신 분들께서는 주니하랑의 Git hub에 관심을 주세요! 📌 Quick Sort(퀵 정렬)이란? 이것은 정렬 알고리즘의 꽃인 것이에요! 이름 그대로 빠르기 때문인 것이에요. 퀵 정렬은 기준점(pivot)을 정해서, 기준점보다 작은 Data는 왼쪽(left)에 그보다 큰 Data는 오른쪽(right)로 모으는 함수를 작성하는 것이에요. 각 왼쪽, 오른쪽은 재귀용법을 활용하여 다시 동일 함수를 호출한 뒤 위 작업을 반복하도록 하면 되는 것이에요. 그런 뒤, 함수는 왼쪽 + 기준점 + 오른쪽을 한 뒤 반환하면 되는 것이에요. import random def ..

안녕하세요? 주니하랑 입니다. 오늘은 자료구조와 알고리즘의 알고리즘에서 Selection Sort에 대해 공부 해 보도록 하는 것이에요. 소스 코드에 대해서 확인 하고 싶으신 분들께서는 주니하랑의 Git hub에 관심을 주세요! 📌 Selection Sort (선택 정렬)란? 선택 정렬은 주어진 Data 중 최소값을 찾게 되는 것이에요. 그런 뒤 해당 최소값을 맨 앞에 위치한 값과 자리를 바꾸게 된답니다. 마지막으로 맨 앞의 위치를 뺀 나머지 Data를 동일한 방법으로 반복하는 것이에요. 이미 최소값으로 자리가 이동 된 것들은 다시 자리 이동을 할 필요가 없으니 정렬의 수는 n -1 만큼 줄어드는 것이에요. 참고 사이트 : https://visualgo.net/ko/sorting VisuAlgo - So..

안녕하세요? 주니하랑 입니다. 오늘은 자료구조와 알고리즘의 공간 복잡도에 대해 공부 해 보도록 하는 것이에요. 소스 코드에 대해서 확인 하고 싶으신 분들께서는 주니하랑의 Git hub에 관심을 주세요! 📌 공간 복잡도 (Space Comploexity) 알고리즘에서 계산 복잡도를 계산할 때 두 가지를 고려하는 것이에요. 시간 복잡도: 얼마나 빠르게 실행되는가? 공간 복잡도: 얼마나 적은 저장 공간 용량을 사용하는가? 그렇기 때문에 좋은 알고리즘이란? 실행 시간도 짧고, 저장 공간도 적게 사용하는 것이겠지요? 하지만, 둘 다 만족 시키긴 어려운 것이에요. 왜냐하면? 시간과 공간은 완전하지는 않지만, 반 비례적 성향을 가지고 있기 때문이랍니다. 하지만 최근에는 대용량 System이 보편화되면서 공간 복잡도 ..

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

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