1325번 - 효율적인 해킹
구글링 해도 그렇고 BFS로 푼 사람들은 아래 방법으로 풀었떠라고요."모든 컴퓨터에 대해서 각각 BFS실행"
근데, 제 생각에는.O( N * (N+M) )이라서 약 11억 번의 연산이 발생하는데
이왜맞..?pypy3의 특성 때문일까요?코딩테스트 준비하는 입장에서는 더 효율적인 코드를 찾아야겠죠?
이 문제는 파이썬 기준 5 * 3 + 2 = 17초의 시간이 주어집니다. 11억번의 연산을 할 수 있어요.
댓글을 작성하려면 로그인해야 합니다.
ovg07047 7달 전
구글링 해도 그렇고 BFS로 푼 사람들은 아래 방법으로 풀었떠라고요.
"모든 컴퓨터에 대해서 각각 BFS실행"
근데, 제 생각에는.
O( N * (N+M) )이라서 약 11억 번의 연산이 발생하는데
이왜맞..?
pypy3의 특성 때문일까요?
코딩테스트 준비하는 입장에서는 더 효율적인 코드를 찾아야겠죠?