rriver22   4년 전

제대로 코드를 작성한 것 같았는데 계속 틀렸습니다가 떴어요

인터넷에 검색한 코드랑 비교를 해보니까 저는 거리 d의 제곱이 아닌 거리 d를 사용했고 R1(r1 - r2), R2(r1 + r2)로 사용한 반면,

인터넷 코드는 제곱을 사용했더라구요. 1002번 제곱을 해서 비교하는 이유가 무엇인가요?

ai4youej   4년 전

거리의 제곱은 항상 정수임이 보장되기 때문입니다. 반대로, 거리는 정수가 아닌 실수일수도 있고, 이는 부동소수점 오차를 일으킵니다

rriver22   4년 전

우선 답변 감사드립니다 ! 

말씀해주신 부분에 대해서 고민을 해봤었는데 d와 r1, r2를 비교할 때 d의 값이 4.32이든 4.311이든 상관 없는 것처럼 느껴져서요.

d와  정수( r1, r2 )와 비교를 하는 거니까 상관 없는 것 처럼 느껴져서요 

혹시 예시를 들어 에러가 발생할 수 있는 부분에 대해 말씀해주실 수 있을까요?

감사합니다 :)

ai4youej   4년 전

https://www.acmicpc.net/board/... (터렛 FAQ) 한 번 읽어보시면 좋을듯 합니다.

또한 R1이 항상 양수임이 보장되나요?

rriver22   4년 전

3번에 두 중심 사이 거리를 R이라고 할 때, 무턱대고 R == r1 + r2인지 검사하는 것은 매우 위험합니다. 조금의 오차라도 생기면 두 실수는 같지 않게 되기 때문입니다. 간단한 예시로, 0.1 + 0.2 == 0.3은 참이 아닙니다. 마찬가지로 r1, r2 등을 float, double 등의 자료형으로 저장하면 위험합니다.

여기서 0.1 + 0.2 == 0.3은 참이 아닙니다.. 이게 무슨 뜻인가요..?

ㅠㅠ 감사합니다 :)

lcr7324   4년 전

간단히 얘기하자면, 컴퓨터가 실수를 표현하는 방식에 의해 생기는 한계입니다.

https://stackoverflow.com/ques...

한 번 읽어보시기를 권합니다.

ai4youej   4년 전

실제로 0.1+0.2를 출력하면 0.3이 아닌 0.300000000004 가 나옵니다. 컴퓨터가 실수를 정확하게 저장할 수 없기 때문에 이를 근사해서 저장하기때문에 생기는 오류입니다.

그나저나 13번째 줄을 보시면 R1 = r1 - r2라고 하셨는데, r1 < r2인 경우에는 R1이 음수가 나오게 됩니다.

rriver22   4년 전

아 절댓값으로 R1 =| r1 - r2 | 으로 했었는데 코드를 재작성하면서 놓쳤네요 지적 감사드립니다 :)

덕분에 이해 안되던 부분 이해 했습니다 :)  두 분 다 감사드립니다 !

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