Algorithm/BAEKJOON1 [BAEKJOON(백준)] 15591. MooTube (Silver) www.acmicpc.net/problem/15591 15591번: MooTube (Silver) 농부 존은 1번 동영상과 2번 동영상이 USADO 3을 가지고, 2번 동영상과 3번 동영상이 USADO 2를 가지고, 2번 동영상과 4번 동영상이 USADO 4를 가진다고 했다. 이것에 기반해서 1번 동영상과 3번 동영상의 www.acmicpc.net 문제 노드와 엣지가 주어진다 엣지에는 가중치가 있다 모든 동영상 사이에는 서로 얼마나 가까운지를 측정하는 단위인 'USADO' 값을 가진다 그리고 그 값이 주어진 K보다 크면 추천해줄 수 있다 (주어지지 않은 USADO 구하는 방법은 위 문제 링크를 통해 확인할 수 있다 - 문제가 길고 복잡해 생략한다) 예를 들어 k=1, start=2가 주어지면, 2번 동영.. 2020. 11. 10. 이전 1 다음
