[BOJ 4386]

문제 바로가기 : https://www.acmicpc.net/problem/4386
유사 문제 : https://www.acmicpc.net/problem/1197

Solution

review

거리(비용)가 직접적으로 주어지지 않고 좌표만 주어졌기 때문에 점과 점 사이의 거리 공식을 이용해 구하면 된다.
BOJ 1197번 풀이와 크게 다르지 않아 재활용했다.