space에서 상어의 좌표를 9로 꾸준히 업데이트하고 있으므로, 상어의 크기가 10 이상이 되면 bfs을 제대로 수행하지 못하고 무한히 자기 자신을 잡아먹게 됩니다.
정답 코드만 시간 초과되지 않는 이유는 shark와 near가 같을 때(자기 자신을 잡아먹음) 나오는 결과가 다르기 때문입니다. 정답 코드는 시간 초과 코드와 다르게 해당 좌표를 0으로 만들어버립니다. 따라서 다음 bfs로 위치를 옮기기 전까지는 9가 없기 때문에 무한루프에 빠지지 않습니다.

cty1095 1년 전
통과 코드와 시간초과 코드의 차이점은 space 2차원배열 상어위치 값을 바꾸는 순서입니다.
bfs돌릴때 상어좌표만 넘겨주면 된다는 건 압니다(2차원 배열 값 9로 업데이트 불필요)
두 코드 로직에서 차이점을 모르겠고, 시간초과 이해가 잘안갑니다.