[PyPy] BOJ(백준) 1325번 - 효율적인 해킹

링크

https://www.acmicpc.net/problem/1325

난이도(solved.ac 참고)

실버2

풀이

시간제한이 매우 빡빡한 문제이다. Python 3으로는 웬만해서는 맞을 수가 없고 채점 현황을 봐도 대부분이 PyPy3으로 맞았다.

일반적인 BFS문제와 크게 다르지 않은데, bfs 함수의 리턴값을 가공하는 과정이 좀 달랐다.

1부터 n+1까지의 반복문에서 각각 bfs 함수를 실행하면 각 인덱스에서 해킹할 수 있는 컴퓨터의 수가 나온다. 결과가 들어갈 result_list에는 가장 큰 값들만 들어가야하므로 거르는 과정을 거쳤다.