[백준] 2606 바이러스

웜 바이라스는 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터를 감염시킨다. 어느날 1번 컴퓨터가 웜 바이러스에 걸렸을 경우 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수를 출력하는 프로그램을 작성하시오/

첫 번째 줄: 컴퓨터 수 두 번째 줄: 연결 네트워크 수 세 번째 줄 ~ 마지막 줄: 네트워크 상에서 직접 연결되어 있는 컴퓨터의 번호 쌍

알고리즘

depth_first_search(v):
    v 방문 표시;
    for all (v에 인접한 정점):
        if u가 아직 방문 전이라면
            depth_first_search(u)

23 Aug 2022

[Docker] Docker 개념 »

homebdy Follow 개발에 이제 막 발 담근 사람. 개발에 이제 막 발 담근 사람. 개발에 이제 막 발 담근 사람. 개발에 이제 막 발 담근 사람.