백준 1352

[백준 1352] (bfs)효율적인 해킹 - python

https://www.acmicpc.net/problem/1325 a인 단방향 그래프로 만들어줘야했다 그리고 해킹 당하는 컴퓨터를 한 번 한 번 확인해야하기 때문에 for문 안에서 dfs함수를 실행했다 (i가 계속 바뀌도록) 그 외엔 일반적인 DFS방법으로 풀이했다 그리고 result를 컴프리헨션 방식으로 value가 max_value값과 같은 값들만 list에 담아내도록 했다 Asterisk(*)를 사용하여 result에 있는 값을 풀어냈다 def dfs(computers, v, count, visited, point): visited[v] = 1 count[point] += 1 for i in computers[v]: if visited[i] == 0: # print(i, end=' ') dfs(co..