이세개발
article thumbnail
05 범위를 반씩 좁혀가는 탐색
Algorithm/이.코.테 2023. 6. 3. 15:51

01 당장 좋은 것만 선택하는 그리디 02 아이디어를 코드로 바꾸는 구현 03 꼭 필요한 자료구조 탐색 알고리즘 DFS/BFS 04 기준에 따라 데이터를 정렬 05 범위를 반씩 좁혀가는 탐색 06 다이나믹 프로그래밍 07 가장 빠른 길 찾기 08 다양한 그래프 알고리즘 이진탐색 이진 탐색(Binary Search)은 정렬된 배열에서 특정한 값을 찾는 탐색 알고리즘입니다. 배열의 중간에 있는 원소와 찾고자 하는 값을 비교하여 탐색 범위를 반으로 줄여가며 값을 찾아나갑니다. 이진 탐색은 배열이 정렬되어 있어야만 사용할 수 있습니다. 연습문제 ㅇ

article thumbnail
04 기준에 따라 데이터를 정렬
Algorithm/이.코.테 2023. 6. 3. 15:51

01 당장 좋은 것만 선택하는 그리디 02 아이디어를 코드로 바꾸는 구현 03 꼭 필요한 자료구조 탐색 알고리즘 DFS/BFS 04 기준에 따라 데이터를 정렬 05 범위를 반씩 좁혀가는 탐색 06 다이나믹 프로그래밍 07 가장 빠른 길 찾기 08 다양한 그래프 알고리즘 정렬 데이터를 정렬하는 데는 다양한 기준과 알고리즘이 사용됩니다. 데이터를 기준에 따라 정렬하는 일반적인 알고리즘 중 몇 가지를 소개하겠습니다: 버블 정렬 (Bubble Sort): 인접한 두 원소를 비교하고 필요한 경우 위치를 교환하여 정렬하는 알고리즘입니다. 가장 큰 (또는 작은) 원소가 맨 뒤로 이동하는 과정을 반복하면서 정렬됩니다. 삽입 정렬 (Insertion Sort): 배열을 정렬된 부분과 정렬되지 않은 부분으로 나누고, 정렬..

article thumbnail
03 꼭 필요한 자료구조 탐색 알고리즘 DFS/BFS
Algorithm/이.코.테 2023. 6. 3. 15:50

01 당장 좋은 것만 선택하는 그리디 02 아이디어를 코드로 바꾸는 구현 03 꼭 필요한 자료구조 탐색 알고리즘 DFS/BFS 04 기준에 따라 데이터를 정렬 05 범위를 반씩 좁혀가는 탐색 06 다이나믹 프로그래밍 07 가장 빠른 길 찾기 08 다양한 그래프 알고리즘 DFS/BFS DFS(Depth-First Search)와 BFS(Breadth-First Search)는 그래프 탐색을 위해 사용되는 두 가지 기본적인 알고리즘입니다. 각각의 알고리즘은 다른 방식으로 그래프를 탐색하며, 서로 다른 상황에 적합한 장단점을 가지고 있습니다. DFS는 깊이를 우선으로 그래프를 탐색하는 알고리즘입니다. 한 노드에서 시작하여 최대한 깊숙히 들어가며 탐색하다가 더 이상 진행할 수 없을 때, 이전 노드로 돌아가서 다..