안녕하세요? 주니하랑 입니다. 오늘은 알고리즘의 이진 탐색에 대해서 공부하는 시간인 것이에요. 코테를 유능한 개발자가 되기 위해 열심히 공부 해 보겠습니다! 소스 코드에 대해서 확인 하고 싶으신 분들께서는 주니하랑의 Git hub에 관심을 주세요! 📌 Binary Search (이진 탐색) 란? 탐색할 자료의 틀 혹은 List 등을 둘로 나누어 해당 Data가 있을 만한 곳을 탐색하는 기법인 것이에요. 쉽게 말해 내가 찾을 값을 찾기 위해 계속 두 개로 쪼개서 필요 없는 부분은 버리고를 반복하는 방법인 것이에요! 위의 문제는 이진 탐색을 사용하여 처리하는 것이 가장 빠르다고 합니다. 단! 여기서 중요한 것은 정렬이 되어 있어야 한다는 점이에요! 📍이진 탐색의 이해 (순차 탐색과 비교하며 이해하기) 📍분할..

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

안녕하세요? 주니하랑 입니다. 오늘은 자료구조와 알고리즘의 알고리즘에서 병합정렬에 대해 공부 해 보도록 하는 것이에요. 병합 정렬은 분할 정복에 대표적인 정렬 알고리즘인 것이에요. 분할 정복에 대해 잘 모르신다면 Dynamic Programming(동적 계획법)& Divide and Conquer(분할 정복)에 관심을 주세요! 소스 코드에 대해서 확인 하고 싶으신 분들께서는 주니하랑의 Git hub에 관심을 주세요! 📌 병합 정렬 (Merge sort) 병합 정렬은 재귀용법을 활용한 알고리즘 친구 중 하나인 것이에요. 먼저, 리스트를 절반으로 잘라 비슷한 크기의 두 부분 리스트로 나누는 작업을 합니다! 그런 뒤, 각 부분 리스트를 재귀적으로 합병 정렬을 이용해 정렬을 하는 것이에요. 마지막으로 두 부분 ..

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

안녕하세요? 주니하랑 입니다. 오늘은 자료구조와 알고리즘의 자료구조에서 Tree 구조 두번째 공부를 시작 해 보도록 하겠습니다! 소스 코드에 대해서 확인 하고 싶으신 분들께서는 주니하랑의 Git hub에 관심을 주세요! 본 피드는 [자료구조] Tree 구조(1)의 연장이며, 해당 피드를 먼저 확인하시고, 이 피드를 확인하시는 걸 추천 드릴게요! 📌 Binary Search Tree Node Delete (이진 탐색 트리 노드 삭제) 📍 Case 3-1 👉삭제할 Node가 Child Node를 두 개 가지고 있을 경우 (삭제할 Node가 Parent Node 왼쪽에 있을 때) 기본 사용 전략 삭제할 Node의 오른쪽 자식 중, 가장 작은 값을 삭제할 Node의 Parent Node가 가르키도록 한다. 삭제..

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