tmdrud0   3년 전

16946번 풀고 있습니다.

시간초과가 나는데 아무리 생각해 보아도 시간 초과가 날 것 같지 않습니다.

무엇이 문제인지 모르겠습니다.

테케나 예제들은 다맞았습니다.

djm03178   3년 전

bfs 함수가 최대 O(rc)번 호출될 수 있는데 이때마다 24번째 줄이 O(rc)의 시간을 소요하면서 총 O(r^2*c^2)의 시간이 걸리게 됩니다.

tmdrud0   3년 전

fill() 함수가 시간을 얼마나 잡아먹는지 생각을 못했네요

혼자 했으면 참 고생했을 거 같습니다 감사합니다.

다음과 같이 수정해서 맞았습니다.

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