목록2023/01/06 (1)
똥그래미 코딩공장
백준 1260번(DFS와BFS) 파이썬
https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 드디어 DFS와BFS에 대해 공부를 시작했다. 정말 어렵다!!!!!!!!!!!! 이해를 하는데 상당한 시간이 걸렸다. 그래서 어쩔수없이 다른 사람들의 코드를 참고하였다. 이 유형들은 내가 이번 방학동안 꼭 정복하고 말것이다. 아래는 풀이 코드이다. 설명은 주석처리로 해놓았다. from collections import deque N,M,V = map(int,i..
Algorithm
2023. 1. 6. 02:09