[백준 14938번] 서강그라운드
·
알고리즘 문제풀이/백준
문제 링크: https://www.acmicpc.net/problem/14938 14938번: 서강그라운드 예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이용해 서바이벌을 www.acmicpc.net 플로이드-워셜 알고리즘 플로이드-워셜 알고리즘을 사용하여 각 정점에서 다른 모든 정점까지의 최단거리를 구하고, 탐색 범위 내에 존재하는 아이템들을 선택하면 됩니다. #include #include #include using namespace std; const int MAX_N = 100; int items[MAX_N + 1]; int d[MAX_N + 1][MAX_N + 1]; int m..