안녕하세요? 주니하랑 입니다. 오늘은 알고리즘의 BFS(너비 우선 탐색)와 DFS(깊이 우선 탐색)에 대해서 공부하는 시간인 것이에요. 오늘도 화이팅인 것이에요! 소스 코드에 대해서 확인 하고 싶으신 분들께서는 주니하랑의 Git hub에 관심을 주세요! 📌 BFS와 DFS란? 이 둘은 대표적인 Graph 탐색 알고리즘인 것이에요. 너비 우선 탐색은 정점들과 같은 레벨에 있는 Node(형제 Node)들을 먼저 탐색하는 방식인 것이에요. 깊이 우선 탐색은 정점의 자식 Node를 먼저 탐색하는 방식인 것이에요. 📍BFS / DFS 이해를 위한 예제 먼저 BFS 방식은 A - B - C - D - G - H - I - E -F -J 순으로 탐색을 하는 것이에요. 한 단계식 내려가면서, 해당 Node와 같은 Le..

안녕하세요? 주니하랑 입니다. 오늘은 알고리즘의 이진 탐색에 대해서 공부하는 시간인 것이에요. 코테를 유능한 개발자가 되기 위해 열심히 공부 해 보겠습니다! 소스 코드에 대해서 확인 하고 싶으신 분들께서는 주니하랑의 Git hub에 관심을 주세요! 📌 Graph (그래프) 란? 그래프는 실제 세계의 현상이나 사물을 정점(Vertex) 혹은 Node(노드)와 간선(Edge 혹은 Link, Branch)로 표현하기 위해 사용하는 것이에요. 📍Graph 관련 용어 👉 예제 :) 집에서 회사로 가는 경로 그래프로 표현 Node(노드) : 위치를 말한다. 정점(Vertext)라고도 하고, 위에 사진에서 집, 지하철, 회사, 버스의 동그라미가 Node이다. Link(간선) : Node 간의 관계를 표시한 선으로 N..

안녕하세요? 주니하랑 입니다. 오늘은 알고리즘의 이진 탐색에 대해서 공부하는 시간인 것이에요. 코테를 유능한 개발자가 되기 위해 열심히 공부 해 보겠습니다! 소스 코드에 대해서 확인 하고 싶으신 분들께서는 주니하랑의 Git hub에 관심을 주세요! 📌 Sequential Search (순차 탐색) 란? 탐색이란 것은 여러 Data 중에서 원하는 Data를 찾아내는 것을 의미하는 것이에요. Data가 담겨 있는 List를 앞에서 부터 하나씩 비교해서 원하는 값을 찾는 것을 순차 탐색이라 한답니다! 💡프로그래밍 연습 임의 리스트가 다음과 같이 rand_data_list로 있을 때, 원하는 데이터의 위치를 리턴하는 순차탐색 알고리즘 작성해보기 - 가장 기본적인 방법이므로, 직접 작성해보겠습니다. - 원하는 데..

안녕하세요? 주니하랑 입니다. 오늘은 알고리즘의 이진 탐색에 대해서 공부하는 시간인 것이에요. 코테를 유능한 개발자가 되기 위해 열심히 공부 해 보겠습니다! 소스 코드에 대해서 확인 하고 싶으신 분들께서는 주니하랑의 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) 병합 정렬은 재귀용법을 활용한 알고리즘 친구 중 하나인 것이에요. 먼저, 리스트를 절반으로 잘라 비슷한 크기의 두 부분 리스트로 나누는 작업을 합니다! 그런 뒤, 각 부분 리스트를 재귀적으로 합병 정렬을 이용해 정렬을 하는 것이에요. 마지막으로 두 부분 ..