알고리즘 연습/수학, 정수론, 기하

[🥉1 / 백준 4344 / 파이썬] 평균은 넘겠지

김세진 2023. 6. 22. 23:50
반응형

 

 

 

4344번: 평균은 넘겠지

대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다.

www.acmicpc.net

 

문제

대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다.

 

입력

첫째 줄에는 테스트 케이스의 개수 C가 주어진다.

둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다.

 

출력

각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력한다.

 

예제 입력

5
5 50 50 70 80 100
7 100 95 90 80 70 60 50
3 70 90 80
3 70 90 81
9 100 99 98 97 96 95 94 93 91

예제 출력

40.000%
57.143%
33.333%
66.667%
55.556%

 

풀이

 

예전에 풀었던 문젠데 갑자기 오답으로 처리돼서 다시 확인해보았다.

Python의 경우 기본적으로 오사오입 반올림으로 처리를 하는데, 이번에 이 문제의 채점 기준이 사사오입으로 바뀌었다고 한다.

 

오사오입과 사사오입의 기본적인 개념에 대해 잘 몰랐는데, 쉽게 말해 우리가 알고 있는 기본적인 반올림 방법은 사사오입이고 오사오입은 반올림할 자리의 수가 5인 경우 그 앞자리의 수가 홀수이면 올림, 짝수이면 내림 처리를 하는 방법이라고 한다.

 

예를 들면 반올림을 할 때 2.5의 경우 2가 되고 3.5의 경우 4가 되는 방식이다.

 

따라서 사사오입 처리를 하기 위해 반올림 할 자리 뒤에 자그마한 수를 더한 뒤 반올림하는 처리를 수행해주도록 하자.

 

def roundTraditional(val, digits):
    return round(val+10**(-len(str(val))-1), digits)

a = int(input())
for i in range(a):
    b = list(map(int,input().split()))
    c = (sum(b)-b[0])/b[0]
    d = 0
    for j in range(1,len(b)):
        if b[j]>c:
            d += 1
    print("%.3f%%" % roundTraditional(d/b[0]*100, 3))

 

 

* 참고할 만한 예제

https://www.acmicpc.net/board/view/119087

 

 

 

 

반응형