BFS16 [ 파이썬(python) ] 코드업 4503 - 바이러스(DFS) 📌 코드업 4503 - 바이러스 문제 설명 💡 나의 풀이 이 문제의 다양한 풀이가 있겠지만, 우선 DFS로 풀어봤다. 내일은 BFS로 풀어 볼 예정이다. 비 선형자료구조인 그래프에서의 가장 중요한 부분은 선형 자료구조와 다르게 입력을 받을때 양방향으로 받아야 한다는 점이다. 이번 문제에서 입력값을 어떻게 받아야 하는지 조금 헷갈렸는데, 양방향으로 받으면 정상적으로 정답 판정을 받을 수 있다. 네트워크에 연결되어있는 컴퓨터만 바이러스에 걸린다고 했으므로 DFS를 통해 나온값들의 len을 구하면 된다. 또, DFS를 푸는 방법에는 2가지가 있는데 다음과 같다. 이코테에서 배운 방법: Flag: if not visited[i] visited를 모두 [False]로 초기화해두고 현재 방문하려는 값이 False이.. 2021. 4. 14. 이전 1 2 3 4 다음
