[백준 / Python] 2399번 거리의 합 | 초코더

https://www.acmicpc.net/problem/2399

2399번: 거리의 합

접근법

n정수들을 입력받아온 후 이중for문을 이용해 각각의 차의 절대값을 더해주었습니다. abs()함수를 쓰면 쉽게 음수를 양수로 바꿀 수 있었습니다.

 

실행은 되는데 시간초과가 나서 어떻게 고쳐야 할지 고민해봐야겠어요 ㅜ

 

나의코드

import sys
temp=0
n=int(input())
nums=list(map(int,sys.stdin.readline().split())) #한줄만 입력받을땐 그냥 split()함수사용

for i in nums:
    for value in nums:
        temp+=abs(i-value)
print(temp)