반응형
https://www.acmicpc.net/problem/14938
14938번: 서강그라운드
예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이용해 서바이벌을
www.acmicpc.net
소스코드
풀이
★ 다익스트라를 통해 예은이가 떨어진 위치에서 수색할 수 있는 범위를 찾아줍니다. 그 후 그 범위 안에 있는 위치들이 가지고 있는 아이템의 개수의 합을 구해주면 됩니당 :)
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 1753번: 최단경로 (Python) (1) | 2023.11.21 |
|---|---|
| [백준 알고리즘] 1652번: 누울 자리를 찾아라 (Python) (0) | 2023.11.20 |
| [백준 알고리즘] 20046번: Road Reconstruction (Python) (0) | 2023.11.17 |
| [백준 알고리즘] 13424번: 비밀 모임 (Python) (0) | 2023.11.16 |
| [백준 알고리즘] 10282번: 해킹 (Python) (0) | 2023.11.16 |