홍우진의 개발 일기장

[백준] 5800번: 성적 통계/ 파이썬 본문

알고리즘/백준

[백준] 5800번: 성적 통계/ 파이썬

홍우진 2022. 8. 18. 00:27
728x90
반응형

문제 링크


https://www.acmicpc.net/problem/5800

 

5800번: 성적 통계

첫째 줄에 중덕 고등학교에 있는 반의 수 K (1 ≤ K ≤ 100)가 주어진다. 다음 K개 줄에는 각 반의 학생수 N (2 ≤ N ≤ 50)과 각 학생의 수학 성적이 주어진다. 시험 성적은 0보다 크거나 같고, 100보다

www.acmicpc.net

 

풀이 코드


k = int(input())
student = []
for j in range(1,k+1):
    student = list(map(int,input().split()))
    student = student[1:]
    s_student = sorted(student)
    lg = 0
    for i in range(0,len(s_student)-1): 
        if s_student[i+1] - s_student[i]>lg:
            lg = s_student[i+1] - s_student[i]
    print(f'Class {j}')
    print(f'Max {max(s_student)}, Min {min(s_student)}, Largest gap {lg}')

코드 해석


가장 큰 인접한 점수 차이를 찾기 위하여 초기값을 0으로 두고 인접한 값의 차이의 최대값을 저장하는 반복문을 이용하였다.

728x90
반응형
Comments