본문 바로가기
python3/백준문제풀이

[백준/python3] 5054_주차의 신

by MeaninGood 2022. 1. 13.

 

 

 

'''
sys.stdin.readline() -- 메모리 30860KB, 시간 84ms
'''

import sys

t = int(input()) # 테스트 케이스 개수

for _ in range(t) : # 테스트 케이스 개수만큼 반복
    n = int(input()) # 방문할 상점 수 n
    shop = sorted(map(int, sys.stdin.readline().split())) # 상점 위치

    print((shop[-1] - shop[0])*2)
    # (맨 뒤에 위치한 상점 - 맨 앞에 위치한 상점) * 2


## 뒤에 거에서 앞에 거 빼기 + 맨 마지막에서 앞에 거 빼기
## 더 쉬운 방법 없나,,, 고민
## 입력 13 24 37 89 --> 거리 11, 13, 52, 76 --> 76, 76
## 입력 7 14 30 39 41 42 --> 거리 7, 16, 9, 2, 1, 35 --> 35, 35
## 맨 뒤에서 맨 앞에 거 빼기 * 2


'''
< int(input()) -- 메모리 30860KB, 시간 76ms >

t = int(input()) # 테스트 케이스 개수

for _ in range(t) : # 테스트 케이스 개수만큼 반복
    n = int(input()) # 방문할 상점 수 n
    shop = sorted(map(int, input().split())) # 상점 위치

    print((shop[-1] - shop[0])*2)

'''