baek1004   2년 전

해당문제의 출처와 테스트케이스, 정해를 보고 판단하였습니다.

정상적인 로직을 python으로 작성하였을때, 부동소수점관련 문제로 파이썬이 더 해를 정확하게 구해서, 틀립니다.

예시로, 구하였던 해 중에서 ( 124.83333333333333 124.83333333333334 )를 python코드는 찾아내서 출력하지만, java와 c++는 이 오차를 무시하더군요. ( 해가 없다고 판단하고, 개수를 세지 않습니다.) 제출할때, x = float(f"{x:.8f}") 이런식으로 해를 판단하는 소수점의 범위를 조정해서 코드를 제출하니 맞았습니다! 라고 뜹니다. 즉 python으로 작성한 문제는 소수점 문제 때문에 해의 개수가 달라집니다.

상대 오차는 10-4까지 허용한다. 는 조건은, 해를 정확하게 구해서 올바를 해를 많이 출력하는 것을 막아주는 조건이 아닌 것 같습니다.

문제의 조건을 추가하거나,.. 테스트 케이스를 수정해야 할 것 같습니다.

대충 70번정도 맞왜틀 이후 간곡하게 부탁드립니다.

doju   2년 전

문제 특성상 답에 등장하는 수는 항상 분모가 100 이하인 분수로 나타낼 수 있는 유리수이며, 따라서 제시하신 것과 같은 상황은 발생할 수 없습니다. 오히려 제시하신 내용이 실수 오차로 인해 틀린 답을 출력하는 전형적인 예시로 보입니다.

baek1004   2년 전

그렇군요.. 지금보니, 직선이 한 점에서 만난다고 판단하는 코드를 따로 소수범위에 대한 처리 없이 작성해서 발생한 문제인것 같습니다.. 문제의 조건을 보고 100이하인 분수로 나타낼 수 있는것을 알고 따로 처리를 할 수도 있었겠군요 ..

확실하게 알아보지 않고 질문해서 죄송합니다

답변 감사합니다. 많은 도움이 되었습니다

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