hjk0761   1년 전

처음엔 파이썬의 반올림(format, round 등)이 오사오입이여서 틀린건가 하고 round()함수를 만들어 사사오입으로 만들었는데 틀렸습니다.

이후에 부동 소수점 문제인가 싶어서 decimal.Decimal을 사용해서 부동 소수점에서 생기는 문제도 없앴다고 생각했는데 같은 진행도에서 틀렸습니다를 받았습니다.

여러 시도를 해봤지만 반례를 찾지 못해서 이렇게 질문 올립니다..

아래 코드에서 잘못된 반례를 찾아주시면 감사하겠습니다..!

jun83   1년 전

아마 소수 계산이 잘못된 것 같습니다. 반례를 찾기 참 힘들었습니다. 반올림이 아닌 버림으로 계산해야할 듯 합니다.

hjk0761   1년 전

답변 감사합니다!

궁금한 점이 있는데, 절대 오차를 10^-2 만큼 허용한다는 말을 +- 10^-2 내의 오차에서 정답을 인정한다는 의미로 이해했습니다.

이 경우 알려주신 예제는 0.01 = 10^-2 만큼의 오차가 있는데, 이런 반례를 정답 처리하겠다는 의미가 아닌건지 궁금합니다!

정확한 표현은 '절대 오차는 10-2까지 허용한다.'이라 '까지'라는 표현에서 0.01만큼 차이가 나도 된다고 이해했었습니다!

+ 앞서 말씀주신 예제를 제대로 출력하도록

as-is: return "{:0.2f}".format(round(Decimal(hh) + Decimal((water - volume[hh]) / aa)))

to-be: return "{:0.2f}".format(round(Decimal(hh) + (Decimal(water - volume[hh]) / Decimal(aa))))

로 수정했지만 같은 부분에서 '틀렸습니다'를 받았습니다...

hjk0761   1년 전

+ 아래처럼 반올림을 직접 구현해도 틀렸다고 합니다...

jun83   1년 전

테스트케이스를 10000개 정도 랜덤하게 생성해서 돌려본 결과 반례를 찾을 수 없었습니다.

구현도 알맞은 것 같고 반올림이 문제라는 생각은 들지 않습니다.

도움이 되고자 제 풀이법을 남겨봅니다.

1. 각 높이에 대해서 부피의 변화량 기록

2. 높이를 스위핑하며 각 높이에 대해서 부피를 계산

3. 부피가 V보다 크거나 같을 때 결과 계산

hjk0761   1년 전

10000개나 확인해 보셨다니, 감사합니다!!

말씀해주신 풀이 참고해서 다시 풀어보겠습니다!

귀한 시간 내주셔서 다시한번 감사합니다 ㅎㅎ

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