글 읽기 - 정렬 함수랑 절삭 부분에서는 오류가 없어 보이는데, 어쨰서...

(追記) (追記ここまで)

정렬 함수랑 절삭 부분에서는 오류가 없어 보이는데, 어쨰서...

18110번 - solved.ac

namsh_110 7달 전 0

어째서인지 계속 틀리네요.

어느 부분이 문제일까요?

import sys
def mergeSort(_seq):
 if(len(_seq) <= 1):
 return _seq
 
 mid = len(_seq)//2
 left = _seq[:mid]
 right = _seq[mid:]
 _left = mergeSort(left)
 _right = mergeSort(right)
 return conquer(_left, _right)
 
def conquer(_l, _r):
 l = r = 0; res = []
 
 while(l < len(_l) and r < len(_r)):
 if(_l[l] < _r[r]): res.append(_l[l]); l += 1
 else: res.append(_r[r]); r += 1
 while(l < len(_l)): res.append(_l[l]); l += 1
 while(r < len(_r)): res.append(_r[r]); r += 1
 return res
 
n = int(input())
if(n == 0): print(0)
else:
 seq = []
 for _ in range(n):
 seq.append(int(sys.stdin.readline()))
 
 seq = mergeSort(seq)
 
 std = round(len(seq)*0.15)
 seq = seq[std:len(seq)-std]
 
 res = 0
 for i in range(len(seq)):
 res += seq[i]
 print(round(res/len(seq)))

namsh_110 7달 전 0

반올림이 문제였군요...

부동소수점에 대해 더 공부해 봐야겠습니다.

댓글을 작성하려면 로그인해야 합니다.

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

정렬 함수랑 절삭 부분에서는 오류가 없어 보이는데, 어쨰서...

namsh_110 7달 전 0

namsh_110 7달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말