junsu0825   1년 전

한시간동안 고민해서 시간초과 해결한 방법 공유합니다.

모래 변화 없을때까지 전체 bfs 반복하면 무조건 5~11%에서 시간초과 발생합니다.

처음에 쓰러질 예정인 모래를 큐에 담고, 큐에 담긴 모래들 기준으로 근방에 쓰러질 모래를 큐에 계속 추가해나가면 됩니다.

추가로 while문 한 번 돌때마다 cnt++해주면 됩니다.

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