2206번 - 벽 부수고 이동하기
1926번 그림 문제의 정답코드를 보면 98~124줄 까지 시작점을 찾기 위해 이중 for문 안에 BFS를 돌리는 방식을 취해도 시간초과가 발생하지 않는데
2206번에서도 비슷한 방법으로 접근(24~58줄)했는데 이건 왜 시간초과가 발생하는지 궁금합니다.
N과 M의 범위가 그림 문제와 매우 큰차이가 납니다. 이중for문에 bfs면 당연히 시간초과가 납니다. 이중포문 없이 풀수 있는방법을 생각해보세요
이해했어요! 답변해주셔서 감사합니다.
댓글을 작성하려면 로그인해야 합니다.
ohanthony 1년 전
1926번 그림 문제의 정답코드를 보면 98~124줄 까지 시작점을 찾기 위해 이중 for문 안에 BFS를 돌리는 방식을 취해도 시간초과가 발생하지 않는데
2206번에서도 비슷한 방법으로 접근(24~58줄)했는데 이건 왜 시간초과가 발생하는지 궁금합니다.