2021 삼성 SDS 하계 알고리즘 특강 신청하세요 (~6.11)
Posted by 해랑쓰 블로그 (Haerang's blog)
해봤던 지인은 좋았다고 하더라구요 아직 취직을 안했고 알고리즘을 공부하고 싶다면 신청해보세요
해봤던 지인은 좋았다고 하더라구요 아직 취직을 안했고 알고리즘을 공부하고 싶다면 신청해보세요
나는 연결이 안된 사람을 -1로 써줬다. 플로이드 와샬 알고리즘을 볼 때 s(시작점) 중간노드 (k) e(끝 점) 의 거리를 업데이트 해줄 때 중간에 연결이 안된 사람이거나 (dist[s][k]==-1 || dist[k][e]==-1) 두 지점은 연결되어 있고 dist[s][e]가 연결이 안되어있는 상태인 경우 dist[s][e]==-1 dist[s][e]=dist[s][k]+dist[k][e]로 업데이트를 해줬다. import java.util.Scanner; public class Solution { static int t,n; static int[][] dist; public static void main(String[] args) { Scanner sc=new Scanner(System.in); ..