루고 P2885 유성 폭 shower S 문제 해결
문제
해법
이 문제는 제한 조건이 있는 BFS를 사용해야 합니다. 유성이 실시간으로 발생하기 때문에 이를 고려해야 합니다.
두 가지 접근 방법을 소개합니다:
해법 1
이것은 처음 시도했던 방법입니다.
유성을 실시간으로 처리하며, BFS는 시간 순서대로 탐색하므로 유성을 그때그때 생성할 수 있습니다.
유성이 발생하는 시간을 주의해야 합니다. 만약 t초에 유성이 발생 ...
7월 3일 04:12에 게시됨