백준자바코테풀이

BOJ - 효율적인 해킹 1325번 (JAVA)

❓ 문제 - 백준 효율적인 해킹 1325번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/1325) 특히 자바 ^^... 처음 A가 B를 신뢰하면 인접리스트를 통해 A 인덱스에 B의 값을 넣어준다. 그리고 cnt라는 배열을 만들어줘서 신뢰관계를 통해 얼마나 다른 컴퓨터를 해킹할 수 있을지 세어준다. 1~N개의 컴퓨터를 기준으로 BFS를 돌면서 얼마나 다른 컴퓨터를 해킹할 수 있을지 값을 변경해준다. BFS 함수 안에서는 방문처리를 위해 visited 배열을 활용했고, 큐를 통해서 해당 노드와 다른 노드가 연결(B를 통해 A를 방문 -> A가 B를 신뢰)된 것이므로 다른 노드에 해당하는 해킹 가능한 카운트를 +1 증가해준다. 마지막에 cnt 배열을 돌면서 가장 크게 해..