목록2024/05/12 (1)

그냥 블로그

[C++/백준] 1486 등산

https://www.acmicpc.net/problem/1486[문제 요약]1. 높이 차가 T보다 낮아야 이동 가능2. 높이가 낮거나 같으면 1, 높이가 높으면 (차이)**2 시간이 걸린다. 3. D 시간만큼 돌아다닐 수 있다. 4. 갈 수 있는 가장 높은 곳의 높이는?  [문제 풀이]일단, 문제를 보면 최단 경로임을 알 수 있었다.-> 양방향 그래프 + 목적지 없음 + 4방향 최단 경로 -> 다익스트라 가능한지 생각해보니 가능 -> 다익스트라 갈김. 주의해야 할 거는, 오는 시간과 가는 시간이 다르기 때문에 다익스트라를 두 번 돌려줘야 한다.  (0,0)에서 (5,5)로 갈 때 여러가지 경로로 갈 수 있고 오는 경로와 가는 경로가 달라도 되기 때문. 그래서, visited[25][25][2] 3차원 ..
C++/백준 2024. 5. 12. 22:57
이전 Prev 1 Next 다음