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
'알고리즘 연습 > 수학, 정수론, 기하' 카테고리의 다른 글
[🥈4 / 백준 4134 / 파이썬] 다음 소수 (2) | 2023.12.22 |
---|---|
[🥉3 / 백준 1267 / 파이썬] 핸드폰 요금 (0) | 2023.09.29 |
[🥉3 / 백준 14215 / 파이썬] 세 막대 (0) | 2023.06.14 |
[🥉3 / 백준 5073 / 파이썬] 삼각형과 세 변 (0) | 2023.06.11 |
[🥉3 / 백준 9063 / 파이썬] 대지 (2) | 2023.06.06 |