[BOJ 1325] 효율적인 해킹

[sh0723]

풀이 요약

• A가 B를 신뢰하면 B를 해킹했을 때 A까지 해킹할 수 있으므로, 간선을 B -> A 방향으로 저장한다.
• 각 컴퓨터를 시작점으로 DFS를 수행해 도달 가능한 컴퓨터 수를 계산한다.
• 시작점을 바꿀 때마다 visited 배열을 초기화해 독립적으로 탐색한다.
• 탐색 결과가 현재 최댓값보다 크면 정답 목록을 비우고 해당 컴퓨터를 저장한다.
• 탐색 결과가 현재 최댓값과 같으면 해당 컴퓨터를 정답 목록에 추가한다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-1325-%ED%9A%A8%EC%9C%A8%EC%A0%81%EC%9D%B8-%ED%95%B4%ED%82%B9

문제

• BOJ 1325
• 제목: 효율적인 해킹

Closes #47