dukongmon

그래프 탐색 대표 알고리즘 DFS / BFS탐색(Search)란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정코테에서 매우 자주 등장하는 유형Stack리스트의 한쪽 끝에서 수행되는 선형 리스트의 한가지 형태입구와 출구가 동일한 형태LIFO(Last In First Out) 구조 : 선입후출 형태로 스택에 마지막으로 입력된 자료가 제일 먼저 삭제되는 구조깊은 상자라고 생각했을 때 차곡차곡 넣는데, 마지막에 넣은걸 먼저 꺼낼 수 있는 구조!EX ) 삽입(5) - 삽입(2) - 삽입(3) - 삽입(7) - 삭제() - 삽입(1) - 삽입(4) - 삭제()⇒ 5 2 3 7 1 4 stack = []# 삽입(5)-삽입(2)-삽입(3)-삽입(7)-삭제()-삽입(1)-삽입(4)-삭제()stack.append(5..