백준 / 효율적인 해킹 / 1325번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 효율적인 해킹 / 1325번 (실버 1단계)문제 사이트: https://www.acmicpc.net/problem/1325 문제 설명 나의 풀이 from collections import deque, defaultdict# 입력 처리N, M = map(int, input().split())# 그래프를 인접 리스트로 표현graph = defaultdict(list)for _ in range(M): A, B = map(int, input().split()) graph[B].append(A) # A가 B를 신뢰한다는 것을 B에서 A로 간선으로 표현def bfs(start): visited = [False] * (N + 1) q = de..