Passwd

  • 홈
  • 태그
  • 글쓰기
  • 관리

2024/05/31 1

[백준] 2606 - 바이러스

문제https://www.acmicpc.net/problem/2606웜 바이러스는 네트워크를 통해 전파되기 때문에 한 컴퓨터가 웜 바이러스에 걸리면 네트워크 상에서 연결된 모든 컴퓨터가 웜 바이러스에 걸린다.예로 들어 그림 1과 같은 네트워크가 있다고 할 때, 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번, 5번 컴퓨터를 거쳐 3번, 6번 컴퓨터까지 전파된다. 즉, 2번, 3번, 5번, 6번 컴퓨터가 웜 바이러스에 걸리게 된다.컴퓨터의 수와 네트워크 상에서 직접 연결되어 있는 컴퓨터의 정보가 주어질 때, 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의의 수를 구하여라.입력으로는 첫째 줄에 컴퓨터의 수가, 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어진다. 이후로 ..

Algorithm/문제 풀이 2024.05.31
1
더보기
프로필사진

아무튼 개발자. 모르는 걸 적습니다.

  • 분류 전체보기 N
    • 자료구조
    • Algorithm
      • 모두의 알고리즘 with Python
      • 문제 풀이
    • Apache Airflow
      • 문제 해결
    • Apache Nifi
    • Apache Superset
    • AWS
    • Azure
    • Database
    • Docker
    • Git | GitLab
    • Grafana
    • Hadoop EcoSystem
    • R
    • Java
    • Jenkins
    • Kubernetes
      • 문제 해결
      • Udemy - CKAD with Tests
      • KoudKloud - CKAD with Tests
    • Python
      • NumPy | Pandas
    • Linux
      • Shell Script
    • Snowflake
    • Terraform N
    • Trino
    • 기타
      • Python → Webhook
      • Redmine on AWS
    • Windows
    • 데이터 교환 형식

최근글

인기글

공지사항

Archives

Tag

SH, pandas, Grafana, Docker, Azure, mysql, Linux, python, gitlab, 프로그래머스, AWS, k8s, 오블완, BOJ, jenkins, Git, airflow, superset, Trino, 티스토리챌린지,

Calendar

«   2024/05   »
일 월 화 수 목 금 토
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
250x250

Copyright © Kakao Corp. All rights reserved.

  • 알고리즘

티스토리툴바