namoo991026   1년 전

안녕하세요

round 4사5입 문제 해결한 것 같고 testcase에서도 반례가 없습니다...

그러나 32%대에서 틀렸습니다가 뜨는데 어디가 문제일지 감이 안옵니다

혹시 비슷한 경험하신 분 있으실까요?

devjhwan818   1년 전

grid 평균의 반올림 부분을
avg = sum(grid)/len(grid)
print(round(avg))
으로 바꿔볼래요? 내부적으로 동작이 더 정확할 수 있어요.

mythofys   1년 전

testcase.ac에서 찾은 반례입니다.

coxld   1년 전

16번 줄에서 ans를 구할 때 round를 사용하면 안 됩니다. round는 오사오입이기 때문에 문제가 생길 수 있습니다.

namoo991026   1년 전

coxld님 말씀대로 ans를 처리할 때 round를 쓴걸 깜박했습니다. 해결했습니다 감사합니다~


다만 하나 더 궁금해졌는데 


round(x+0.000001)로 하면 해결된다는데
round(x+0.00000000000000000001)이런 식으로 했더니 안되더라구요

float길이보다 길어져서 그런건가요?

갑자기 궁금해서 여쭤봅니다 ㅎㅎ


다들 감사합니다

mythofys   1년 전

부동소수점 때문에 그렇습니다.

https://ko.wikipedia.org/wiki/...

조금 복잡하긴 한데 요약하자면 컴퓨터는 실수를 완벽하게 저장할 수 없고, 저장하는 과정에서 오차가 발생하는데, 그 오차의 크기가 위처럼 수정하시면 더해주는 값이 오차의 크기보다 커서 문제가 발생하지 않고, 아래처럼 수정하면 오차의 크기가 더 커서 기존처럼 틀렸다고 나왔을겁니다.

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