경로 하나씩 출력하는 예제 from collections import deque # BFS 메서드 정의 def BFS(arr,start,visited): queue = deque([start]) visited[start] = 1 while queue: v = queue.popleft() print(v, end=" ") for i in arr[v]: if not visited[i]: queue.append(i) visited[i] = 1 array = [ [] [2,3,8], [1,7] [1,4,5] ] V = 8 visited = [0]* (V+1) BFS(array,1,visited)

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

선택정렬 - 타 정렬들에 비해 매우 비효율적 but 가장 작은 데이터를 찾는 문제가 많으므로 기억해둬야 함! def SelectionSort(arr,N): for i in range(N-1): # 0부터 N-2까지~~마지막 요소는 이미 정렬되어있으므로 -1 minIdx = i # 최솟값 인덱스 초기화(맨 앞자리) for j in range(i+1,N): # 비교를 위해 그다음인 1부터 N-1까지~~ if arr[minIdx] > arr[j]: # 최솟값 인덱스 갱신1 minIdx = j # 최솟값 인덱스 갱신2 arr[i], arr[minIdx] = arr[minIdx], arr[i] # 찾은 최솟값이랑 자리바꾸기 삽입정렬 - 거의 정렬되어 있는 상태일 때 매우 강력한 효율 for i in range(1..