(Python) - BOJ(1325번) : 효율적인 해킹
https://www.acmicpc.net/problem/1325 A 쪽으로 그래프의 간선을 연결하고 1부터 N까지 모든 노드에 대해 갈 수 있는 노드의 개수를 카운팅한다. 이 값이 max일 경우에만 시작노드를 정답배열에 넣어 마지막에 출력하면 된다. 소스코드 : import sys from collections import deque def bfs(start): queue = deque() queue.append(start) check = [0]*(N+1) check[start] = 1 while queue: X = queue.popleft() for Y in trust[X]: if check[Y] == 0: check[Y] = 1 queue.append(Y) return sum(check) if __..
