반응형

-풀이

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리스트에 담아둔 뒤 가장 최댓값을 출력하면 된다.

+ Recent posts