4828. [파이썬 S/W 문제해결 기본] 1일차 - min max

모든 문제의 저작권은 SW Expert 아카데미 에 있습니다

 

 

N개의 양의 정수에서 가장 큰 수와 가장 작은 수의 차이를 출력하시오.


[입력]

첫 줄에 테스트 케이스의 수 T가 주어진다. ( 1 ≤ T ≤ 50 )

각 케이스의 첫 줄에 양수의 개수 N이 주어진다. ( 5 ≤ N ≤ 1000 )

다음 줄에 N개의 양수 ai가 주어진다. ( 1 ≤ ai≤ 1000000 )

[출력]

각 줄마다 "#T" (T는 테스트 케이스 번호)를 출력한 뒤, 답을 출력한다.

 

입력

3 5 477162 658880 751280 927930 297191 5 565469 851600 460874 148692 111090 10 784386 279993 982220 996285 614710 992232 195265 359810 919192 158175

 

출력

#1 630739 #2 740510 #3 838110

 

나의 소스코드

t = int(input()) # num of test case
num_list=[] #입력받은 양수들이 들어갈 곳 
for i in range(t):
    n=int(input())
    num_list.append([int(x) for x in input().strip().split(' ')])
    for j in range(len(num_list[i])-1,0,-1):
        for k in range(0,j):
            if num_list[i][k] >= num_list[i][k+1]:
                change = num_list[i][k]
                num_list[i][k] = num_list[i][k+1]
                num_list[i][k+1]=change
                #정렬 완료

    print('#'+str(i+1)+' '+str(num_list[i][-1]-num_list[i][0]))    

 

버블 정렬을 이용해서 풀어보았다