Post

[Python] 2606 바이러스

✅ 문제 접근

  1. 1번 컴퓨터로 갈 수 있는 모든 컴퓨터 개수를 구해야 한다.

    ⇒ DFS

  2. 라이언과 어피치의 점수 차이가 같은 배열이 2개 이상 나오면, 더 낮은 점수를 많이 맞힌 점수들의 배열을 반환해야 한다.

    • 배열 간의 비교가 필요함

✅ 기능

  1. 주어진 입력에 대한 그래프 구축하기

​ ex) 컴퓨터 1번과 2번이 연결되어 있는 경우: {1:2, 2:1, …}

✅ 구현

1

✅ 회고

This post is licensed under CC BY 4.0 by the author.