발자취

  • 홈
  • 태그
  • 방명록

2606 1

[백준] 2606 바이러스

문제 : 컴퓨터 바이러스는 네트워크를 통해 전파된다. 만약 한 컴퓨터가 바이러스에 걸리면, 그 컴퓨터와 네트워크로 연결되어 있는 모든 컴퓨터는 바이러스에 감염되게 된다. 위의 사진은 주어지는 네트워크와 컴퓨터의 구조를 예시로 든 것이며, 위의 경우에는 1번 컴퓨터가 감염되었을 때 2,3,5,6 컴퓨터가 감염이 가능한 것을 알 수 있다. 여기서, 1번 컴퓨터가 바이러스에 감염되었을 때, 1번 컴퓨터를 통해 감염될 수 있는 컴퓨터의 수를 구하시오. 입력 : 첫째 줄에는 컴퓨터의 수, 두번째 줄에는 컴퓨터 간의 네트워크 수, 마지막으로 그 수만큼 한 줄에 한 쌍씩 연결되어 있는 컴퓨터 쌍이 주어진다. 예시) 7 6 1 2 2 3 1 5 5 2 5 6 4 7 출력) 4 이 문제는 간단한 DFS 문제이다. 사실 ..

개발 지식/알고리즘 2019.07.12
이전
1
다음
더보기
프로필사진

일상을 기록합니다.

공지사항

  • Who Am I ?
  • 전체 (291)
    • 프로그래밍 언어 (50)
      • C C++ (15)
      • Python (10)
      • Java Kotlin (0)
      • JS TS (8)
      • Go (0)
      • Shell (17)
    • 프레임워크 (18)
      • Android (2)
      • NestJS (16)
    • 서버 인프라 (44)
      • Aws (21)
      • Azure (2)
      • Docker (4)
      • 모니터링 (3)
      • DevOps (8)
      • DB (6)
    • 개발 지식 (38)
      • 알고리즘 (35)
      • 운영체제 (0)
      • 웹 (3)
    • 항해 (1)
    • IT 이야기 (50)
    • 메이킹 (22)
      • 메이킹 준비 (13)
      • 메이킹 프로젝트 (9)
    • 제품 및 서비스 리뷰 (18)
    • 게임 (6)
      • 시티즈 (6)
    • 티스토리 블로그 운영기 (12)
    • 잡다한 이야기 (26)
    • 오늘의 무료 앱 (3)

Calendar

«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
07-17 04:20

방문자수Total

  • Today :
  • Yesterday :

최근댓글

연락처 : kimtree3940@gmail.com

  • 발자취
  • 우체통
  • 경록김의 뷰티풀 프로그래밍

티스토리툴바