반응형
-풀이
n = int(input())
for i in range(n):
a = list(map(int, (input().split())))
a = a[1:]
a.sort(reverse=True)
gap = []
for j in range(len(a)-1):
gap.append(a[j]-a[j+1])
print("Class", i+1)
print("Max %d, Min %d, Largest gap %d" %(max(a),min(a),max(gap)))
-풀이설명
정렬과 간단한 반복문으로 쉽게 해결. Largest gap부분은 반복문으로 각 근접한 인덱스값끼리 차이를 구하여 gap리스트에 담아둔 뒤 가장 최댓값을 출력하면 된다.
'알고리즘' 카테고리의 다른 글
[DFS/DP] 백준 2146 파이썬 (내리막 길) 골드4 (0) | 2022.05.20 |
---|---|
[브루트포스/완전탐색] 백준 1107 파이썬 (리모컨) 골드5 (0) | 2022.05.19 |
[그리디] 백준 1439 파이썬 (뒤집기) 실버5 (0) | 2022.05.16 |
[그래프탐색/DFS] 백준 25195 파이썬 (Yes or yes) 골드4 (0) | 2022.05.16 |
[정렬] 백준 1337파이썬 (올바른 배열) 실버4 (0) | 2022.05.15 |