[백준 17371번] 이사 (Python3)

import sys
input = sys.stdin.readline

N = int(input())

amenity = []
for i in range(N):
  amenity.append(tuple(map(int,input().split())))

result = 10**9
for i in range(N):
  distance = 0
  x1,y1 = amenity[i]
  for j in range(N):
    if i == j:
      continue
    x2,y2 = amenity[j]
    distance = max(distance,(x1-x2)**2+(y1-y2)**2)
  if distance < result:
    result = distance
    co = x1,y1

print(*co)

 

문제가 요구한 풀이방식인지는 잘 모르겠지만 매우 쉽게 풀었다.

 

알고리즘을 요약하면

1. 집이 편의시설 위치 중 하나라고 가정

2. 특정 편의시설을 기준으로 가장 멀리있는 다른 편의시설까지의 거리 측정

3. 가장 멀리있는 다른 편의시설까지의 거리가 가장 작은 경우, 그때의 좌표값 출력

 

즉, 가장 가까이있는 편의시설 까지의 거리를 0이라고 두고 멀리있을 때 값만 고려해서 푼다.

 

골드1 답지않게 너무 간단하게 풀린 문제

 

 

오늘의 교훈) 가끔은 간단한 풀이가 정답일때도 있다.