https://www.acmicpc.net/problem/6087
설명
방향 변경을 최소로 목표 지점에 도착해야 하는 문제입니다.
방향을 바꿔 움직일때마다 거울을 설치하고 매번 거울을 최소로 설치해서 움직일 수 있는 경로를 가져옵니다. (우선순위 큐)
방향을 enum 클래스로 만들어 보았습니다. 방향을 바꿨다면 비용이 1 증가하게 됩니다.
풀이
'알고리즘 > 백준 문제풀이' 카테고리의 다른 글
| [백준] 10282: 해킹 / JAVA (0) | 2022.02.01 |
|---|---|
| [백준] 5972: 택배 배송 / JAVA (0) | 2022.01.30 |
| [백준] 1753: 최단경로 / JAVA (0) | 2022.01.30 |
| [백준] 14496번: 그대, 그머가 되어 / JAVA (0) | 2022.01.30 |
| [백준] 4485: 녹색 옷 입은 애가 젤다지? / JAVA (0) | 2022.01.30 |