[SWAE] Python 4828 - minmax (버블정렬)

# T = int(input())
# for tc in range(1,T+1):
#     N = int(input())
#     nlst = list(map(int, input().split(" ")))
#
#     min = nlst[0]
#     max = nlst[0]
#     for i in nlst:
#         if min < nlst[i]:
#             min = nlst[i]
#         if max > nlst[i]:
#             max = nlst[i]
#     print("#{} {}".format(tc, max-min))
def Bubble_sort(arr):
    for i in range(len(arr)-1, 0, 1):
        for j in range(0,i):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]
 
 
#전체 테스트 케이스 수
T = int(input())
 
for tc in range(1, T+1):
    N = int(input())
    number = list(map(int,input()).split())
    # 정렬 후 출력 한 곳
    # Bubble_sort(number)
    #
    # print("#{} {}".format(tc,number[-1]-number[0])) #넘버 -1 (여기에는 N, len(number)-1 을 사용 가능) 가장 끝과 넘버 0 가장 처음의 값
    max_value = 0
    min_value = 9999999999 #임의의 수
 
    for i in range(N):
        #최대값 갱신
        if max_value < number[i]:
            max_value = number[i]
        #최소값 갱신
        if min_value > number[i]:
            min_value = number[i]
 
    print("#{} {}".format(tc, max_value-min_value))

맨 위가 내가 원래 선택한 방법

 

아래는 시간복잡도가 더 낮은,, 

그리고 버블 정렬을 이용하였다.