문제 링크: https://www.acmicpc.net/problem/2606
2606번: 바이러스
첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어
www.acmicpc.net
내 풀이:
Review:
DFS 또는 BFS로 쉽게 풀 수 있는 문제였다. 항상 알고리즘 문제를 풀 때 마다 변수명을 어떻게 지을지 고민하는데 이번 문제에서 컴퓨터들의 연결 상태를 나타내는 배열을 network라는 변수로, 바이러스의 감염상태를 나타내는 배열을 infected라는 변수명으로 지었다. 의미없는 변수명 보다 하나의 변수라도 의미있게 짓는 연습을 꾸준히 이어간다면, 이러한 습관들이 하나씩 모여 성장하는 개발자로 나아가는 발걸음이 될 것이라고 믿는다.
'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글
| [BOJ_1406] 에디터 (0) | 2022.05.05 |
|---|---|
| [BOJ_9375] 패션왕 신해빈 (0) | 2022.05.05 |
| [BOJ_3986] 좋은 단어 (0) | 2022.05.01 |
| [BOJ_15649] N과 M(1) (0) | 2022.04.24 |
| [BOJ_5568] 카드 놓기 (0) | 2022.04.24 |
댓글