1002번 - 터렛
제대로 코드를 작성한 것 같았는데 계속 틀렸습니다가 떴어요
인터넷에 검색한 코드랑 비교를 해보니까 저는 거리 d의 제곱이 아닌 거리 d를 사용했고 R1(r1 - r2), R2(r1 + r2)로 사용한 반면,
인터넷 코드는 제곱을 사용했더라구요. 1002번 제곱을 해서 비교하는 이유가 무엇인가요?
거리의 제곱은 항상 정수임이 보장되기 때문입니다. 반대로, 거리는 정수가 아닌 실수일수도 있고, 이는 부동소수점 오차를 일으킵니다
우선 답변 감사드립니다 !
말씀해주신 부분에 대해서 고민을 해봤었는데 d와 r1, r2를 비교할 때 d의 값이 4.32이든 4.311이든 상관 없는 것처럼 느껴져서요.
d와 정수( r1, r2 )와 비교를 하는 거니까 상관 없는 것 처럼 느껴져서요
혹시 예시를 들어 에러가 발생할 수 있는 부분에 대해 말씀해주실 수 있을까요?
감사합니다 :)
https://www.acmicpc.net/board/... (터렛 FAQ) 한 번 읽어보시면 좋을듯 합니다.
또한 R1이 항상 양수임이 보장되나요?
3번에 두 중심 사이 거리를 R이라고 할 때, 무턱대고 R == r1 + r2인지 검사하는 것은 매우 위험합니다. 조금의 오차라도 생기면 두 실수는 같지 않게 되기 때문입니다. 간단한 예시로, 0.1 + 0.2 == 0.3은 참이 아닙니다. 마찬가지로 r1, r2 등을 float, double 등의 자료형으로 저장하면 위험합니다.
여기서 0.1 + 0.2 == 0.3은 참이 아닙니다.. 이게 무슨 뜻인가요..?
ㅠㅠ 감사합니다 :)
간단히 얘기하자면, 컴퓨터가 실수를 표현하는 방식에 의해 생기는 한계입니다.
https://stackoverflow.com/ques...
한 번 읽어보시기를 권합니다.
실제로 0.1+0.2를 출력하면 0.3이 아닌 0.300000000004 가 나옵니다. 컴퓨터가 실수를 정확하게 저장할 수 없기 때문에 이를 근사해서 저장하기때문에 생기는 오류입니다.
그나저나 13번째 줄을 보시면 R1 = r1 - r2라고 하셨는데, r1 < r2인 경우에는 R1이 음수가 나오게 됩니다.
아 절댓값으로 R1 =| r1 - r2 | 으로 했었는데 코드를 재작성하면서 놓쳤네요 지적 감사드립니다 :)
덕분에 이해 안되던 부분 이해 했습니다 :) 두 분 다 감사드립니다 !
댓글을 작성하려면 로그인해야 합니다.
rriver22 4년 전
제대로 코드를 작성한 것 같았는데 계속 틀렸습니다가 떴어요
인터넷에 검색한 코드랑 비교를 해보니까 저는 거리 d의 제곱이 아닌 거리 d를 사용했고 R1(r1 - r2), R2(r1 + r2)로 사용한 반면,
인터넷 코드는 제곱을 사용했더라구요. 1002번 제곱을 해서 비교하는 이유가 무엇인가요?