728x90
dfs
-
[Python][백준] 1260번 DFS와 BFS | 런타임 에러 (KeyError) 해결Algorithm/백준 2022. 3. 10. 10:00
DFS(Depth First Search)와 BFS(Breadth First Search) 컴퓨터시스템개론, 자료구조, 알고리즘을 하나라도 들어봤다면 누구나 알지. 그래프 이론의 핵심. 모르는 사람은 아래 영상을 보고 배워보자 https://youtu.be/pcKY4hjDrxk CS 1타 강사 Professor Abdul Bari 사랑해요 Python으로 구현해보겠다! 그래프를 구현하는 방법은 인접 행렬 (Adjacency matrix)과 인접 리스트 (Adjacency List)가 있다. 필자는 그 중 인접 리스트, 정확히는 Python의 dictionary 자료구조를 이용하여 그래프를 만들고, DFS와 BFS를 구현할 것이다. 여러 웹페이지, 백준 질문게시판 등등을 참고하여 만들었다. 그래프 구현 n..