ovg07047   7달 전

구글링 해도 그렇고 BFS로 푼 사람들은 아래 방법으로 풀었떠라고요.
"모든 컴퓨터에 대해서 각각 BFS실행"


근데, 제 생각에는.
O( N * (N+M) )이라서 약 11억 번의 연산이 발생하는데

이왜맞..?
pypy3의 특성 때문일까요?

코딩테스트 준비하는 입장에서는 더 효율적인 코드를 찾아야겠죠?

joomongogo   7달 전

이 문제는 파이썬 기준 5 * 3 + 2 = 17초의 시간이 주어집니다. 11억번의 연산을 할 수 있어요.

댓글을 작성하려면 로그인해야 합니다.