목록그래프 탐색 (1)

Tori의 개발 공부

[python] 2606번 - 바이러스

문제 파이썬 풀이 이 문제는 1번부터 연결되어있는 모든 노드를 탐색하는 문제이다. dfs와 bfs 내용 공부를 할 때 전체 탐색에 있어서는 dfs를 사용한다는 내용이 떠올라 dfs를 적용시켜 문제를 풀었다. 앞에 1260번 문제에서 이미 기본적인 dfs와 bfs를 구현했던 터라 코드 내용을 조금만 바꾸면 돼서 쉽게 풀 수 있었다. import sys input = sys.stdin.readline e = int(input().rstrip()) v = int(input().rstrip()) graph = [[0]*(e+1) for _ in range(e+1)] visited = [0] *(e+1) def dfs(node) : visited[node] = 1 for i in range(1, e+1) : if..
Algorithm/백준 문제풀이 2021. 12. 7. 18:03
이전 Prev 1 Next 다음