It's easy, if you try

저번에 다익스트라로 풀었던 문제를 플로이드 와샬로 다시 풀어보았다. 아래 링크를 클릭하면 다익스트라 알고리즘 풀이를 확인할 수 있다! [백준/boj] 14938: 서강그라운드 (Java) / 다익스트라 알고리즘 문제 14938번: 서강그라운드 예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아 sohee-dev.tistory.com 문제 https://www.acmicpc.net/problem/14938 14938번: 서강그라운드 예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이용..

문제 2458번: 키 순서 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여 www.acmicpc.net 풀이1 : 플로이드 와샬 import java.util.*; import java.io.*; public class Main_BOJ_2458_키순서 { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static StringTokenizer st; static int[][] minEdge; static int N, M; static int INF = 501; pu..