🧦 [문제]
N개의 양의 정수에서 가장 큰 수와 가장 작은 수의 차이를 출력하시오.
[input]
3
5
477162 658880 751280 927930 297191
5
565469 851600 460874 148692 111090
10
784386 279993 982220 996285 614710 992232 195265 359810 919192 158175
[output]
#1 630739
#2 740510
#3 838110
import sys
sys.stdin = open("input.txt")
T = int(input())
for tc in range(1, T+1):
N = int(input())
nums=list(map(int,input().split()))
# 버블소트(버블정렬)
for i in range(len(nums)-1):
for j in range(len(nums)-1-i):
if nums[j] > nums[j+1]:
nums[j],nums[j+1] = nums[j+1], nums[j]
# 가장 마지막 인덱스가 최댓값
max_num = nums[-1]
# 가장 처음 인덱스가 최솟값
min_num = nums[0]
print("#{} {}".format(tc, max_num-min_num))
🍦 [복습]
# 1. 210221
이번에도 버블정렬을 사용해서 문제를 풀어보았다.
이제 버블소트에 거의 적응을 한 것 같다!
기분이 좋다 :-D
'# 3. APS > SWEA' 카테고리의 다른 글
SWEA # Python_D2_4835_구간합 ✅ (0) | 2021.02.18 |
---|---|
SWEA # Python_D2_4834_숫자 카드 ✅ (0) | 2021.02.17 |
SWEA # Python_D2_11454_Baby-gin Game (0) | 2021.02.16 |
SWEA # Python_D2_1945_간단한 소인수분해 (while문) (0) | 2021.02.15 |
SWEA # Python_D1_2019_더블더블 ✅ (0) | 2021.02.15 |