[알고리즘] DFS & BFS 알기

참고 영상 나동빈 유튜브 이코테 2021 강의 몰아보기 : DFS & BFS 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 탐색이라고 한다. DFS & BFS는 대표적인 그래프 탐색 알고리즘이다. DFS 와 BFS를 공부하기전에 무조건 알아야 할 자료구조 두 가지 스택과 큐를 알아야 한다. 스택 먼저 들어 온 데이터가 나중에 나가는 형식(선입후출)의 자료구조 대표적인 예시 : 박스 쌓기 스택 자료구조는 삽입과 삭제의 연산으로 이루어진다. 파이썬에서 스택을 사용하려면 단순하게 list로 사용하면 된다. stack = [] stack.append(1) # 1 stack.append(3) # 1 - 3 stack.append(5) # 1 - 3 - 5 stack.append(7) # 1 - 3 - 5 ..

→2021.01.11