14940번 - 쉬운 최단거리
이 코드로 제출했는데 시간초과가 뜹니다. 반례들 다 넣어봤는데 다 정답이네요. 무엇이 문제인가요?
코드를 자세히 읽지 않았습니다. BFS에 push하는 조건에서 시간초과가 날 것으로 예상됩니다. 보통 BFS의 경우 visit했는지를 판단 후 visit하지 않았다면 push를 하는 것이 일반적입니다. 조건 없이 push하고 다시 pop을 한 뒤 visit을 판단할 경우 시간초과가 우려될 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
hwjo 1년 전
이 코드로 제출했는데 시간초과가 뜹니다. 반례들 다 넣어봤는데 다 정답이네요. 무엇이 문제인가요?