끄적끄적
백준 [2606] 바이러스 본문
출처 : https://www.acmicpc.net/problem/2606
2606번: 바이러스
첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어
www.acmicpc.net
1. c++
2. python
graph 리스트를 빈값으로 초기화해준 후 a,b값을 입력받아 서로 연결해줌
이후 dfs를 1부터 돌며 아직 방문되지 않은 정점에 한해 방문
visited 리스트에서 True(방문된) 개수의 합 -1을 해줌 (1까지 포함되어 있으니)
* 함수 내에서는 함수 밖에 있는 변수에 값을 할당할 수 없다
원래는 밖에 cnt를 선언해서 dfs함수 내에서 cnt+=1 이런식으로 해주려 했는데
UnboundLocalError: local variable 'cnt' referenced before assignment
이런 에러가 발생해서 sum 함수 사용
'코테준비 > 백준' 카테고리의 다른 글
백준 [10026] 적록색약 (0) | 2022.10.12 |
---|---|
백준 [2075] N번째 큰 수 (0) | 2022.09.29 |
백준 [1339] 단어 수학 (0) | 2022.09.05 |
백준 [1931] 회의실 배정 (0) | 2022.09.05 |
백준 [13164] 행복 유치원 (0) | 2022.09.02 |