[백준/Python] 5054 - 주차의 신

orangesnail·2025년 3월 22일

백준

목록 보기
79/169

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


거리 최솟값을 구하는 로직은 다음과 같다.
모든 상점이 일직선상 위에 있으므로, 가장 앞쪽에 있는 상점 ~ 가장 뒤쪽에 있는 상점 간의 거리를 구한 다음, 왕복 거리를 구하는 것이므로 x2를 해주면 된다.

t = int(input())

for _ in range(t):
    n = int(input())

    pos = list(map(int, input().split()))
    pos.sort()

    print(2 * (pos[-1] - pos[0]))  
profile
초보입니다. 피드백 환영합니다 😗

0개의 댓글