18 Jul 2020

[BOJ 4386]

별자리 만들기

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

Solution


review

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

Location

Icheon, KR

Email

iteratively@naver.com

Social

-->