자료구조&알고리즘/이코테
[알고리즘 / 자료구조] DFS / BFS
⭐️ DFS/BFS ⭐️ - 그래프 탐색 알고리즘으로 원하는 데이터를 찾는 과정 📌 사전 지식 ✅ 스택 (STACK) : LIFO(Last In First Out, 후입선출) 의 자료구조를 의미 , 입구와 추구가 동일한 형태로 시각화 할 수 있음 (ex; 박스 쌓고 내리기) 🐍 Python 🐍 스택 사용법 1 (내장함수 이용방법) 📋 : list를 통해 append(), pop() 등이 있음 -> 시간 복잡도가 상수시간이기 때문에 그대로 사용해도 괜찮음 stack_list = [2, 5, 3, 4] stack_list.append(1) # 괄호 내의 요소를 리스트 맨 뒤에 넣음 # stack_list = [2, 5, 3, 4, 1] stack_list.pop() # 리스트 맨 뒤의 요소를 꺼내고 리스트에..
