doju   1년 전

현재 출력 조건은 단순히 소수점 아래 다섯 자리까지만 출력하라("accurate to five decimal places")고 지시하고 있으나, 실제로는 소수점 아래 여섯 번째 자리에서 반올림해야 합니다. 해당 문구를 "rounded to the fifth decimal point"로 변경해 주세요.


아래 데이터에 대한 답의 참값은 1 / 64 = 0.015625이고, 공개된 거의 모든 풀이(#6988758, #11218883, #27460451 등)가 0.01562를 출력하고 있습니다.
① 데이터를 추가하거나 ② 답의 참값과의 절대오차가 5×10-6 이하인지 확인하는 스페셜 저지를 추가하거나 ③ 이런 데이터가 주어질 수 없도록 조건을 추가해서 방어해 주세요.

만약 요청이 처리되면서 0.01562를 출력하는 풀이들이 틀리게 될 경우, 출력 조건의 "see Test problem for an example of decimal formatting" 문구를 지워 주세요.

bupjae   1년 전

이 문제에서 요구하고 있는 끝수 처리 방법은 놀랍게도 see Test problem for an example of decimal formatting 입니다.

문제의 출처를 검색하여 "Test problem" 에서 제시한 소수점 처리 방법을 아래에 첨부했습니다.

.

엄밀히 말하면 C/C++ 표준에서는 끝수 처리 방법이 implementation defined 이지만, 대부분의 구현체는 Round Half Even 방식을 사용하는 것으로 알고 있습니다.

Java DecimalFormat 의 기본 끝수 처리 방식은 RoundingMode.HALF_EVEN 입니다.

따라서, 이 문제에서 요구하는 끝수 처리 방법은 rounding half even 이라고 생각해야 하고, 그렇다면 2 d8 d8 2 의 답은 0.1562 가 맞다고 생각합니다.

doju   1년 전

추가 확인 감사합니다!

개인적으로 해당 코드를 "rounding half to even을 의도했다"고 해석하는 것은 지나친 면이 있다고 생각합니다. 출제진이 해당 문법을 제시한 것은 단순히 그것이 실수 형태의 답을 원하는 자리수만큼 출력하는 가장 무난한(입문자들에게 알려주기 적합한) 방법이었기 때문이고, 답이 rounding half to even 방식으로 반올림되어 출력되는 것은 의도와 무관한 현상이라고 봅니다. 심지어 제시된 연습 문제에도 답을 반올림해서 출력하라는 지시조차 없습니다.

결론적으로 저는 문제 형식을 바꾸지 못한다면 사람에게 일반적인 반올림 규칙을 따르도록 하는 것이 차라리 나은 선택이라고 봅니다. 문제에서 rounding half to even 규칙을 언급하거나 설명하는 것도, 특정 문법을 사용하도록 강제하는 것도 이상한 일이며, 심지어 그 특정 문법이 반올림 규칙을 이견의 여지 없이 내포하고 있는 것도 아닙니다.


답을 반올림해서 출력해야 한다는 조건은 원래 자유게시판에 간단히 적었으나, 이 글에 요청 사항으로 포함시켰습니다.

bupjae   1년 전

C/C++의 경우 "반올림 규칙을 이견의 여지 없이 내포하고 있는 것도 아닙니다"에 동의합니다.

하지만 Java 에서 Sample Java Solution 를 사용하면 끝수 처리 방식으로 RoundingMode.HALF_EVEN 이 사용되는 것은 정의된 라이브러리 명세입니다.

.

문제 출제진의 의도는 대회 환경에서 자신들이 제시한 Test problem / Sample solution 에서 제시한 방법을 사용하면 적어도 실수 오차 문제로 WA 받지는 않는것을 보장하고 싶었던 것으로 보입니다.

만약에 문제 출제진의 의도가 "정밀한 끝수 처리" 였다면, Test problem / Sample solution 부터 정밀한 끝수 처리 방법을 사용했을 거라고 생각합니다.

.

제 기존 주장 (출제진이 의도한 끝수 처리 방법은 rounding half to even 이다)을 철회하고, 제시한 대안 중 ② 답의 참값과의 절대오차가 5×10-6 이하인지 확인하는 스페셜 저지를 추가 를 지지합니다.

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