시간초과 난 코드 http://boj.kr/4a775b6b002a480bb444e57b29790853
맞은 코드 http://boj.kr/4891f81c8a45458ba626c89346d8ccbd
두 코드의 차이점은 43번째 줄에 dist[i][j]!=0 (상어가 접근 할 수 있는 물고기만)
이거 유무인데 저 줄 하나로 맞고 시간초과가 나는데
이거 시간복잡도가 어떻게 되는건가요?
제가 생각 한 것은
17-25줄 n^2
41-47줄 n^2
62-80 n
90-111 o(v+e)
이래서 총 시간복잡도가 n^2 라고 생각했습니다 ㅠ
기억 상으로 상어 사이즈가 9 이상 될 때 무한루프 도는 코드가 많았던거 같은데
젭알 이런거 질문할때는 코드만 던지지 말고 풀이를 설명해 줍시다
저게 없으면 상어 사이즈가 10 이상 될때 자기자신은 dist가 0이니까 계속 다음 이동할칸으로 원래있던 칸만 골라서 무한루프를 도는거 같네요
거기다 시간초과랑은 관련 없지만 상어가 현재 큰 물고기에 둘러싸여 있고 그 바깥에 작은 물고기가 있을때 상어가 큰물고기 벽을 무시하고 순간이동해버리는 문제도 있네요