💡 Coding Test/Algorithm
[알고리즘] DFS(깊이 우선 탐색) 과 BFS(너비 우선 탐색)
이것이 취업을 위한 코딩테스트다 with 파이썬 18강 DFS 알고리즘 19강 BFS 알고리즘 5장. DFS/BFS 1. 자료구조 기초 탐색(Search) : 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 자료구조(Data Structure) : 데이터를 표현하고 관리하고 처리하기 위한 구조 - 삽입(Push) : 데이터를 삽입한다 - 삭제(Pop) : 데이터를 삭제한다 스택(Stack) - 선입후출(FILO) / 후입선출(LIFO) - append() : 리스트의 가장 뒤쪽에 데이터를 삽입 - pop() : 리스트의 가장 뒤쪽에서 데이터를 꺼내준다 stack = [] # 삽입(5) - 삽입(2) - 삽입(3) - 삽입(7) - 삭제() - 삽입(1) - 삽입(4) - 삭제() stack.appen..
