[Silver V] Title: 유미, Time: 0 ms, Memory: 2032 KB -BaekjoonHub

Author: scottXchoo

백준/Silver/17286. 유미/README.md

@@ -0,0 +1,34 @@
+# [Silver V] 유미 - 17286 
+
+[문제 링크](https://www.acmicpc.net/problem/17286) 
+
+### 성능 요약
+
+메모리: 2032 KB, 시간: 0 ms
+
+### 분류
+
+브루트포스 알고리즘, 기하학, 피타고라스 정리
+
+### 제출 일자
+
+2025년 2월 4일 11:33:36
+
+### 문제 설명
+
+<p>매달리기를 좋아하는 고양이 유미와 세 사람은 이차원 좌표평면 위에 있다. 좌표평면 상의 좌표는 (x, y)로 나타낼 수 있다. 유미는 세 사람 모두에게 안기려고 한다. 유미가 사람에게 안기려면 사람이 있는 위치로 이동해야 한다. 사람은 이동하지 않는다. 귀찮은 유미는 최단 거리로 세 사람에게 이동하려고 한다.</p>
+
+<p>예를 들어, 유미의 위치가 (0, 0) 세 사람의 위치가 각각 (1, 0), (2, 0), (4, 0)인 경우에, (0, 0) → (1, 0) → (2, 0) → (4, 0)으로 이동하면 최단 거리로 이동할 수 있다. 이때, 거리는 1 + 1 + 2 = 4이다.</p>
+
+<p>유미와 세 사람의 위치가 주어진다. 세 사람 모두에게 안기는 최단 거리를 구하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 유미의 위치, 둘째 줄부터 세 개의 줄에 사람의 위치가 한 줄에 하나씩 주어진다. 위치는 x, y좌표의 순서로 주어지며, 공백으로 구분되어져 있다. (-10 ≤ x, y ≤ 10)</p>
+
+<p>한 위치에 둘 이상의 사람이 있는 경우는 없고, 유미와 사람의 위치가 같은 경우도 없다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 유미의 최단 거리를 출력한다. 소수점 이하는 버리고 정수만 출력한다.</p>
+

백준/Silver/17286. 유미/유미.cc

@@ -0,0 +1,46 @@
+#include <iostream>
+#include <algorithm>
+#include <vector>
+#include <cmath>
+
+using namespace std;
+
+struct Point {
+    int x, y;
+};
+
+double calcDist(const Point &a, const Point &b) {
+    return sqrt((a.x - b.x) * (a.x - b.x) + (a.y - b.y) * (a.y - b.y));
+}
+
+int main() {
+    Point yumi;
+    cin >> yumi.x >> yumi.y;
+
+    vector<Point> persons(3);
+    for (int i = 0; i < 3; i++) {
+        cin >> persons[i].x >> persons[i].y;
+    }
+
+    vector<int> perm;
+    perm.push_back(0);
+    perm.push_back(1);
+    perm.push_back(2);
+
+    double minDistance = 1e9;
+
+    do {
+        double distSum = 0.0;
+        distSum += calcDist(yumi, persons[perm[0]]);
+        distSum += calcDist(persons[perm[0]], persons[perm[1]]);
+        distSum += calcDist(persons[perm[1]], persons[perm[2]]);
+
+        if (distSum < minDistance) {
+            minDistance = distSum;
+        }
+    } while (next_permutation(perm.begin(), perm.end()));
+
+    cout << static_cast<int>(minDistance) << "\n";
+
+    return 0;
+}