시간초과가 날 수 있는 부분을 검토하였습니다. BFS는 큰 문제 없어 보입니다. 그러면 시간 초과가 날 수 있는 유일한 방법은 빙산이 계속해서 다 녹지 않는 것입니다. 자세히 살펴보면 58번째 줄에 오타가 있습니다. n<m인 경우 일부 빙산은 갱신이 안 되어 정말로 녹지 않고 있습니다.
2573번 - 빙산
시간초과가 날 수 있는 부분을 검토하였습니다. BFS는 큰 문제 없어 보입니다. 그러면 시간 초과가 날 수 있는 유일한 방법은 빙산이 계속해서 다 녹지 않는 것입니다. 자세히 살펴보면 58번째 줄에 오타가 있습니다. n<m인 경우 일부 빙산은 갱신이 안 되어 정말로 녹지 않고 있습니다.
나름 확인했다고 생각했는데 꼼꼼하지 못했나봅니다.
말씀해주신부분 m으로 고쳤더니 바로 해결되었습니다.
도움주셔서 감사합니다.
댓글을 작성하려면 로그인해야 합니다.
tldnjs0821 4년 전
제목 그대로 시간초과가 나옵니다.
구현 내용은 다음과 같습니다.
1. 빙산에 대해 bfs로 덩어리 수를 센다.
2-1 덩어리 수가 0이면 0출력하고 break
2-2 덩어리 수가 2이상이면 year출력하고 break
2-3 위 두 경우가 아니면 빙산을 녹이고, 1단계 다시 실행
시간초과가 나오는게 solve함수 안에서 일 것 같은데 위의 3가지 경우 말고 또 다른 예외가 있나요?
도움 주시면 감사하겠습니다.