[프로그래머스][JAVA] 배달 (플로이드 와샬)

import java.util.*;
 
class Solution {
    public int solution(int N, int[][] road, int K) {
        int[][] maps = new int[N+1][N+1];
        for(int i=1; i<=N; i++){
            for(int j=1; j<=N; j++){
                if(i!=j) maps[i][j] = 500001;
            }
        }
        
        for(int i=0; i<road.length; i++){
            int a = road[i][0];
            int b = road[i][1];
            int distance = road[i][2];
            if(distance<maps[a][b]){
                maps[a][b] = distance;
                maps[b][a] = distance;    
            }
            
            
        }
        
        for(int k=1; k<=N; k++){
            for(int i=1; i<=N; i++){
                for(int j=1; j<=N; j++){  
                    if(maps[i][j]>maps[i][k]+maps[k][j]){
                        maps[i][j] = maps[i][k]+maps[k][j];
                    }
                }
            }
        }
        
        int answer = 0;
//         for(int i=0; i<maps.length; i++){
//             for(int j=0; j<maps[0].length; j++){
//                 System.out.print(maps[i][j]+" ");
                   
//             }
//             System.out.println();
//         }
        
        for(int j=1; j<=N; j++){
            if(maps[1][j]<=K){
                answer++;
                // System.out.println(j);
            }
                
        }
        
    
 
        return answer;
    }
}