dfs

📌 Stack & Queue 🤔 파이썬의 Stack 구조 데이터 입력 : append()를 통해 데이터를 맨 뒤에 쌓는다. 데이터 출력 : pop()을 통해 데이터를 맨 뒤에서 뽑아낸다. 👉🏻 후입선출구조! 🤔 파이썬의 Queue 구조 데이터 입력 : append()를 통해 데이터를 맨 뒤에 쌓는다. 데이터 출력 : pop(0)을 통해 데이터를 맨 앞에서 뽑아낸다. 👉🏻 선입선출구조! 😩 한계점 이전 포스팅에서 다뤘듯이 파이썬에서 append나 pop을 사용하는 경우 리스트의 크기에 따라 처리 속도가 비례하게 증가하기 때문에, 코드가 상당히 비효율적으로 작동되는 부분이 생긴다. (ex. 코딩테스트 문제에서 시간 초과로 인한 오답 처리 가능성 높음) 📌 그래프 탐색: DFS 🤔 DFS(Depth First..