[Python3] 백준 1260 DFS와 BFS

https://www.acmicpc.net/problem/1260 DFS, BFS를 다루는 많은 그래프 문제를 다뤄봤지만 이 문제를 풀어보질 못했었다.. 이유는 이전의 DFS, BFS는 이진트리 또는 좌표로 주어진 문제여서 문제가 굉장히 직관적이었는데, 이 문제는 아무 조건없이 그래프가 주어지고, 그내에서 DFS와 BFS를 통해 순회하는 문제였기 때문에 처음부터 구현이 막막했다. 다른 소스코드 몇개를 확인해봤는데 대부분의 풀이가 이차원 배열을 이용한 풀이었다. 애초에 프로그래밍 문제에 정해를 찾는건 아니라고 생각하지만 이건 편법적이고 굉장히 가공된 해답이라고 생각했다. 풀이 그래프 자료구조를 직접 만들어 풀었다. 우선 노드 하나를 객체로 정의한 후 그 안..........

[Python3] 백준 1260 DFS와 BFS에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [Python3] 백준 1260 DFS와 BFS