SWEA 4828 min_max (파이썬)

shon4bw·2021년 8월 22일
0

🧐1일 1알

목록 보기
12/24
post-thumbnail

포인트📌

👆내장 함수 쓰지 않고 구현
✌bubble sort로 구현

내 코드

# N개의 양의 정수에서 min과 max의 차이
# 내장 함수 min max 쓰지 않고 구현
T = int(input())
for tc in range(1, T +1):
    N = int(input())
    numbers = list(map(int, input().split()))

    max_n = 0
    min_n = 9999999999999
    for i in range(N):
        if numbers[i] > max_n :
            max_n = numbers[i]
        if numbers[i] < min_n:
            min_n = numbers[i]

    print('#{} {}'.format(tc, max_n-min_n))
# bubble_sort로 구현
T = int(input())
for tc in range(1, T+1):
    N = int(input())
    numbers = list(map(int, input().split()))

    for i in range(len(numbers)-1, 0, -1):
        for j in range(i) :
            if numbers[j] > numbers[j+1] :
                numbers[j], numbers[j+1] = numbers[j+1], numbers[j]
                # 정렬 끝
                # 정렬 후 맨 마지막 값 = 최댓값
                # 정렬 후 맨 첫 번째 값 = 최솟값
    result = numbers[-1] - numbers[0] 

    print('#{} {}'.format(tc, result))
profile
cut_the_mustard

0개의 댓글