12601 [백준_1260] DFS와BFS python 오늘 코테 캠프에서 배운 내용이였다. 복습하기에 안성맞춤인 문제였다. 중요 포인트를 정리해보자면, DFS와 BFS를 코테에서 사용할 때는 둘 중 자신있는 것을 사용하면 된다. n이 1000을 넘지 않는 경우에는 2차원 배열로 이를 구현하는 것이 좋으며, 넘을 경우에는 인접 리스트로 이를 구현하는 쪽이 메모리 측면에서 유리하다. DFS는 재귀를 이용해, BFS는 큐(Queue)를 이용하여 구현한다. 최단거리를 구할 때는 BFS와 step 배열을 사용한다. visited의 관리가 중요하다. BFS든 DFS든 먼저 초기 vertex를 호출해주고 시작하는것이 직관적이다. (실수할 가능성이 줄어든다) # n, m, v 입력 n, m, v = map(int, input().split()) # starts, ends.. 2022. 8. 10. 이전 1 다음
