파이썬 알고리즘 정리

BFS 너비 우선 탐색 , 시간 복잡도 O(노드수 + 엣지수) 구현 코드 need_visit 큐(방문할)와 visited 큐(방문한)를 생성한다. DFS 깊이 우선 탐색 , 시간 복잡도 O(노드수 + 엣지수) 구현 코드 need_visit 스택(방문할)과 visited큐(방문한)를 생성한다.

매순간 최적이라고 생각되는 경우를 선택하는 방식 지불해야 하는 값이 4720원 일 때 1원 50원 100원, 500원 동전으로 동전의 수가 가장 적게 지불하시오.가장 큰 동전부터 최대한 지불해야 하는 값을 채우는 방식으로 구현 가능탐욕 알고리즘으로 매순간 최적이라고 생

Divide: 리스트를 두개의 서브 리스트로 나눈다.Conquer검색할 숫자(search) > 중간값이면, 뒷부분의 서브 리스트 에서 검색할 숫자를찾는다.검색할 숫자(search) < 중간값이면, 앞부분의 서브 리스트 에서 검색할 숫자를찾는다.재귀함수로 이진 탐색