티스토리 뷰
풀이
DFS탐색으로 할경우 최대 크기가 100X100이므로 터질가능성이 있다. 그러므로 도착점이 정해져있는 경우이므로 BFS를 이용하여 해결하였다.
행,열,복구하는데 걸린 현재까지 총시간을 저장하는 객체 Point를 이용하여 PriorityQue를 이용하였다. BFS탐색을하면서 매칸마 이동시마다 복구시간을 더해주면서 복구 시간이 제일 빨리 끝나는 순서대로 재정렬후 , 제일 작은값부터, 즉 제일 빨리 끝날 수 있는 좌표 값 부터 BFS탐색을 하도록 설계하였다.
코드
'알고리즘' 카테고리의 다른 글
| <baekjoon> 치즈 (0) | 2020.11.01 |
|---|---|
| <baekjoon> 뱀 (0) | 2020.10.30 |
| <baekjoon> 테트로미노 (0) | 2020.10.28 |
| <baekjoon> 계란으로 계란치기 (0) | 2020.10.26 |
| <baekjoon> 컨베이어 벨트 위의 로봇 (0) | 2020.10.25 |