solved.ac
ICPC Team은 백준 온라인 저지에서 문제풀이를 연습하는데, 백준 온라인 저지의 문제들에는 난이도 표기가 없어서, 지금까지는 다양한 문제를 풀어 보고 싶더라도 난이도를 가늠하기 어려워 무슨 문제를 풀어야 할지 판단하기 곤란했기 때문에 solved.ac가 만들어졌다. solved.ac가 생긴 이후 전국에서 200명 이상의 기여자 분들께서 소중한 난이도 의견을 공유해 주셨고, 지금은 약 7,000문제에 난이도 표기가 붙게 되었다.
어떤 문제의 난이도는 그 문제를 푼 사람들이 제출한 난이도 의견을 바탕으로 결정한다. 난이도 의견은 그 사용자가 생각한 난이도를 의미하는 정수 하나로 주어진다. solved.ac가 사용자들의 의견을 바탕으로 난이도를 결정하는 방식은 다음과 같다.
아직 아무 의견이 없다면 문제의 난이도는 0으로 결정한다.
의견이 하나 이상 있다면, 문제의 난이도는 모든 사람의 난이도 의견의 30% 절사평균으로 결정한다.
절사평균이란 극단적인 값들이 평균을 왜곡하는 것을 막기 위해 가장 큰 값들과 가장 작은 값들을 제외하고 평균을 내는 것을 말한다. 30% 절사평균의 경우 위에서 15%, 아래에서 15%를 각각 제외하고 평균을 계산한다. 따라서 20명이 투표했다면, 가장 높은 난이도에 투표한 3명과 가장 낮은 난이도에 투표한 3명의 투표는 평균 계산에 반영하지 않는다는 것이다.
제외되는 사람의 수는 위, 아래에서 각각 반올림한다. 25명이 투표한 경우 위, 아래에서 각각 3.75명을 제외해야 하는데, 이 경우 반올림해 4명씩을 제외한다.
마지막으로, 계산된 평균도 정수로 반올림된다. 절사평균이 16.7이었다면 최종 난이도는 17이 된다.
사용자들이 어떤 문제에 제출한 난이도 의견 목록이 주어질 때, solved.ac가 결정한 문제의 난이도를 계산하는 프로그램을 작성하시오.
나의 코드
zeroDivisonError, round 함수의 오작동
import sys
import decimal
input = sys.stdin.readline
n = int(input())
# if n == 0:
# print(0)
# sys.exit()
arr = []
ppl = round(decimal.Decimal((n * 0.3 ) / 2))
for _ in range(n):
arr.append(int(input()))
#print(arr)
arr.sort()
cnt = 0
while cnt < ppl:
arr.pop(0)
if len(arr) > 0:
arr.pop()
cnt += 1
if len(arr) > 0:
print(round(decimal.Decimal((sum(arr) / len(arr)))))
else:
print(0)
정답 코드
import sys
input = sys.stdin.readline
def round2(num): # 사사오입
return int(num) + (1 if num - int(num) >= 0.5 else 0)
# 입력
n = int(input())
ban = round2(n*0.15)
if n == 0:
print(0)
else:
score = []
for _ in range(n):
score.append(int(input()))
score.sort()
# 출력
res = 0
for i in range(ban, n-ban):
res += score[i]
res = res/(n-2*ban)
print(round2(res))TIL(반올림)
round(decimal.Decimal())
파이썬에서는 round를 쓰면 정확한 값을 얻을 수 없음 ->
python에서 round함수를 사용한 반올림은 사사오입의 원칙을 따른다.
사사오입은 5에서 반올림 할때, 앞자리 숫자가 홀수면 올림, 짝수면 내림을 한다.
from decimal import Decimal, ROUND_HALF_UP
# 부동소수점 오류 없이 정확한 연산을 위해 Decimal 사용
number = Decimal('2.675')
# Decimal을 이용하여 반올림
rounded_number = number.quantize(Decimal('.01'), rounding=ROUND_HALF_UP)
print(rounded_number) # 2.68 출력
사사오입 구현
다만 이 방법을 사용할 때, 수가 음수일 경우에는 0.5를 더해주는게 아니라 빼줘야함
>>> a = 0.5
>>> if a >= 0:
>>> print(int(sum(nums) / n + 0.5))
>>> elif a < 0:
>>> print(int(sum(nums) / n - 0.5))
1
def round2(num): # 사사오입
return int(num) + (1 if num - int(num) >= 0.5 else 0)