아무리 해도 계속 19점만 나오길래, 게시판을 봤더니 기약분수 형태로 개수를 구하시더라구요

제 코드는, 원 전체 360 / (반지름) 으로 원에서 각 점 사이의 각도를 구한 후에, j = 1부터 j = i까지 곱하면 해당 점이 위치한 각도가 나오지 않습니까? 그렇게 해서 맵으로 중복되지 않게 저장하여 개수를 구했더니


수가 커질수록 답이 다르게 나오고, 결국 시간초과를 받게 되었습니다


아무리 봐도 360 / 반지름 으로 각도로 접근하나, 기약분수의 개수를 세는 것은 로직상으로는 크게 다르지 않다고 생각하는데, 왜 이 코드에서의 답이 크게 나오는지 모르겠습니다 답이 크게 나온다는 것은, 중복되는 것을 완벽히 제거하지 못한다는 것인데, 직접 디버깅해보다가 개수가 너무 많아져서 답답한 마음에 질문 올려봅니다 감사합니다!! 

herdson   10달 전

컴퓨터 공학을 기반으로 문제를 풀고 있다는 것을 항상 유의하셔야 합니다.

현존하는 대부분의 컴퓨터에서 실수 계산은 부동소수점 방식을 따르기 때문에 해당 방법은 의도와 다른 오차 값이 발생할 여지가 충분히 있습니다.


그래서 이왕이면 실수 계산을 회피할 수 있다면 본문에 언급하신 것처럼 기약 분수를 사용한다던지 실수 계산을 회피하는 것이 정석입니다.

https://ko.wikipedia.org/wiki/...

여유가 되신다면 위키 자료를 공부하시는 것도 도움이 될 수 있습니다.

@herdson   정말 감사합니다!! 자료 보고 공부하겠습니다 앞으로 소수점 문제 나오면 최대한 여러번 계산하는 방법은 피해야겠네요....ㅎㅎ

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