카테고리 없음

[n15970] 화살표 그리기 in python

여니's 2021. 10. 30. 15:12


 

정렬을 이용하여 풀었던 문제

min함수 내에서 for문을 또 따로 돌려서 최단 거리를 찾아내고

최단 거리가 여러개일 경우엔 아무거나 선택된다. 

 

 

n = int(input())
array = [list(map(int, input().split())) for _ in range(n)]

# 정렬, min(거리)
array = sorted(array, key=lambda x: x[1])
answer = 0
for i in range(len(array)):
    answer += min([abs(array[x][0] - array[i][0]) for x in range(n) if x != i and array[x][1] == array[i][1]])
print(answer)