미래를 예측하는 데이터분석가

BFS vs DFS DFS와 BFS를 직관적으로 잘 보여주는 그림이다. 1. DFS (Depth First Search) : 깊이 우선 탐색 말 그래로 그래프 또는 트리에서 깊이를 우선하여 탐색하는 알고리즘이다. * 주로 사용하는 목적은 모든 노드를 방문하고자 할 때 쓰임 1-1 순환하는 원리 DFS 알고리즘은 스택을 이용해 구현할 수 있다. 1-2 알고리즘 스택의 DFS 과정 4 3 3 2 2 2 1 1 1 1 0 0 0 0 0 첫 번째 두 번째 세 번째 네 번째 다섯 번째 3 2 2 1 1 1 0 0 0 0 여섯 번째 일곱 번째 여덟 번째 열 번째 열한 번째 하나씩 벽돌을 쌓듯이 쌓다가 마지막에 들어온 순서대로 차례로 나가는(Last In First Out, LIFO) 원리로 트리가 순환하게 됩니다...

1. 힙(Heap) 힙 : 리스트에서 가장 작은(또는 가장 큰) 요소에 반복적으로 접근하는 프로그램에 유용 힙의 시간복잡도 가장 작은 요소를 처리하는 시간복잡도는 O(1) 그 외의 조회, 추가, 수정을 처리하는 시간복잡도는 O(log n) 2. 스택(Stack) 스택 : 배열 인덱스 접근이 제한되며, 후입선출 (Last In, First Out)구조 스택의 시간복잡도 모든 스택의 시간복잡도는 O(1) 함수 push : 스택 맨 끝에 항목을 삽입 pop : 스택 맨 끝 항목을 반환하는 동시에 제거 top/peek : 스택 맨 끝 항목을 조회 empth : 스택이 비어있는지 확인 size : 스택 크기를 확인 class Stack(object): def __init__(self): self.items = [..