[알고리즘] DFS/BFS
·
Study/알고리즘
DFS 깊이 우선 탐색 그래프에서 깊은 부분을 우선적 탐색하는 알고리즘 -> 스택자료구조 (비재귀) or 재귀함수를 이용 동작 방법1. 탐색 시작 노드를 스택에 삽입 -> 방문처리2. 스택의 최상단 노드에 방문하지 않은 인접한 노드가 하나라도 있으면 그 노드를 스택에 넣고 방문 처리-> 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드를 꺼램3. 더이상 2번 과정을 수행할 수 었을 때까지 반복
[알고리즘][python] 정렬 알고리즘 - 선택정렬
·
Study/알고리즘
정렬(sorting) : 데이터를 특정한 기준에 따라 순서대로 나열. 선택 정렬 - 처리되지 않은 데이터 중에서 가장 작은 데이터 선택해 맨 앞 데이터와 바꾸기 1. 선택 정렬 작동 원리 ( 예시 )[64, 25, 12, 22, 11]  1단계: 배열 전체에서 가장 작은 값 찾기  11을 배열의 첫 번째 요소인 64와 교환 [11, 25, 12, 22, 64]  2단계: 두 번째 요소 이후에서 가장 작은 값 찾기 12를 두 번째 위치에 있는 25와 교환 [11, 12, 25, 22, 64]  3단계: 세 번째 요소 이후에서 가장 작은 값 찾기 22를 세 번째 위치에 있는 25와 교환 [11, 12, 22, 25, 64]  4단계: 네 번째 요소 이후에서 가장 작은 값 찾기 이미 자리에 있기 때문에 교환은..