목록1260 (1)

데옹의 블로그

[Python/파이썬] 백준 1260 : DFS와 BFS

DFS와 BFS를 공부 중인데, 이론적으로 이해하는 건 되지만 계속 헷갈려서 코드만 정리하면서 써보려구요. 갑니다.. 더 친절한 설명을 원하면 다른 블로그를 참고해주세요! from collections import deque from sys import stdin input = stdin.readline # 입력을 받는 곳입니다. n,m,v = map(int, input().split()) # 1. 그래프 초기화 ## 인덱스를 1부터 시작하기 위해서 n+1 을 해줍니다. ## 일반적으로 그래프의 노드 번호는 1부터 시작하는 경우가 많습니다. ## n은 실제 노드의 개수이고, 노드의 번호는 1부터 n까지이니 리스트의 크기를 n+1로 설정하여 ## 인덱스 1부터 n까지 사용할 수 있도록 초기화를 한 것입니다..
python 2023. 6. 17. 00:56
이전 Prev 1 Next 다음