[백준 9076] 점수 집계
sort()로 정렬하면 간단히 해결되는 문제입니다.
흔히 정렬 문제를 해결할 때에 시간복잡도를 많이 체크합니다.
입력 데이터의 크기 N에 따라 시간 초과가 발생할 가능성이 매우 높기 때문입니다.
하지만 이 문제처럼 데이터의 개수 N이 5 정도로 비교적 매우 작은 수치일 경우에는
Python에서 제공하는 내장 함수인 sort()로 쉽게 해결할 수 있습니다.
입력된 5개의 점수들 중 최고점과 최저점은 제외한 나머지 3개의 점수들 중에서
다시 최고점과 최저점을 살펴보아야 합니다.
즉, 내림차순으로 정렬했을 때 앞에서 2번째에 위치한 요소와 뒤에서 2번째에 위치한 요소를 살펴서
이 둘의 차이가 4 이상이 되면 KIN을, 그렇지 않다면 3개의 점수의 합을 출력하면 되는 문제입니다.
문제 : 백준 9076 - 점수 집계