BOJ/10159_저울

[문제]

https://www.acmicpc.net/problem/10159

[처음 생각]

https://www.acmicpc.net/problem/11403 이 문제와 비슷하다고 생각이 들었다.

[풀이]

물건의 개수만큼 2차원 배열을 만들고 

a < b : a -> b 경로가 존재한다고 생각한다.

그래서 중간 노드 k를 끼워넣으면서 플로이드-와샬 알고리즘으로 해결

마지막에 a -> b 경로와 a <- b 경로가 존재하는지 확인하면서 비교 가능한 물건이 없는 개수 계산

[Code]

https://github.com/dbwls94/gomulsang/blob/youjin/BOJ/src/boj_10159/Scale.java