플로이드-워셜 (1) 썸네일형 리스트형 백준 14938번 [서강그라운드](C++) -yes6686- 티스토리 백준 문제 풀이: 14938 [서강그라운드]문제 링크: https://www.acmicpc.net/problem/14938문제 설명:서강대학교의 각 지역에서 아이템을 수집할 수 있으며, 특정 지역 간 이동 거리가 주어집니다. 한 지역에서 다른 지역까지의 이동 거리가 주어진 범위(m)를 초과하지 않는다면 해당 지역의 아이템을 수집할 수 있습니다.모든 지역을 탐색하여 수집할 수 있는 아이템의 최대 개수를 구하는 문제입니다.문제 해결 코드#include #include #define INF 1000000000using namespace std;int items[101]; // 각 지역의 아이템 개수int dist[101][101]; // 지역 간 거리 정보int main() { ios:.. 이전 1 다음
