ohanthony   1년 전

1926번 그림 문제의 정답코드를 보면 98~124줄 까지 시작점을 찾기 위해 이중 for문 안에 BFS를 돌리는 방식을 취해도 시간초과가 발생하지 않는데

2206번에서도 비슷한 방법으로 접근(24~58줄)했는데 이건 왜 시간초과가 발생하는지 궁금합니다.

sharon77770   1년 전

N과 M의 범위가 그림 문제와 매우 큰차이가 납니다. 이중for문에 bfs면 당연히 시간초과가 납니다. 이중포문 없이 풀수 있는방법을 생각해보세요

ohanthony   1년 전

이해했어요! 답변해주셔서 감사합니다.

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