4828. min max

풀어봤던 문제를 버블 정렬로 다시 풀어봤다 !

배운 거를 바로바로 활용해 보려고 + 한 문제를 다양한 방법으로 접근해보려고 노력한다.

 

1월 28일의 풀이

T = int(input())

for tc in range(1, T+1):
    N = int(input())
    nums = list(map(int, input().split()))
    max_val = nums[0]
    min_val = nums[0]
    for i in range(1, len(nums)):
        if max_val < nums[i]:
            max_val = nums[i]
        if min_val > nums[i]:
            min_val = nums[i]
    print('#{} {}'.format(tc, max_val-min_val))

3월 9일 풀이_버블 정렬 사용

T = int(input())

for tc in range(1, T+1):
    n = int(input())
    nums = list(map(int, input().split()))

    for _ in range(n-1):
        for i in range(n-1):
            if nums[i] > nums[i+1]:
                nums[i], nums[i+1] = nums[i+1], nums[i]

    ans = nums[-1] - nums[0]
    print('#{} {}'.format(tc, ans))

물론 min() max()사용도 가능 !

T = int(input())

for tc in range(1, T+1):
    n = int(input())
    nums = list(map(int, input().split()))

    ans = max(nums) - min(nums)

    print('#{} {}'.format(tc, ans))