자체 해결했습니다. 바보같이 부동소수점 처리 문제인데 부동소수점 처리를 안 했네요.
위 풀이에서 double이 포함된 모든 부분을 적절히 분자와 분모를 포함한 유리수 처리로 바꾸면 해결됩니다.
14919번 - 분포표 만들기
자체 해결했습니다. 바보같이 부동소수점 처리 문제인데 부동소수점 처리를 안 했네요.
위 풀이에서 double이 포함된 모든 부분을 적절히 분자와 분모를 포함한 유리수 처리로 바꾸면 해결됩니다.
댓글을 작성하려면 로그인해야 합니다.
yimjunhyuck 11달 전 1
부동소수점 사용하지 않고, 이항하여 풀었는데
실수 d에 대하여, 1/m으로 나눈 몪이 Q고 나머지가 r이라면
d=Q/m+r (0<=r<1/m)이므로
dm=Q+rm이고 rm<1이고 Q는 정수이므로
int(dm)이 정수가 원하는 몫(Q)의 값인 걸로 봤는데요
어떤 케이스에서 WA가 발생하는지 감이 안 오네요.
적절한 반례나 틀린 점이 생각나시면 조언 부탁드립니다.