n=1000000일 때

kimjeeyoung Reply 4 years 29 weeks ago
처음에 for문 써서 time limit 에러 났을 때 n=1000000을 대입하면 1.980080이 나왔어요 그런데 Accept받은 답안에서는 n=1000000을 대입하면 1.999998이 나왔습니다! 계산해보니까 Accept받은 답안에서 나온 값이 맞는 거더라구요! 그냥 시간만 줄이는 결과가 나올 줄 알았는데 답안도 다르게 나오네요! 왜 그런 것일 까요..?ㅠ 그리고 wrong answer랑 time limit exceeded 둘 다 있으면 뭐가 먼저 뜨나요?
withcs2 Reply 4 years 29 weeks ago
숫자가 커질수록 삼각수 역수가 점점 0에 가까워지는데 그 작은 값들을 찔끔찔끔 모으다보면 1.999998까지 커지고, double은 그 작은 값들을 자릿수의 한계때문에 처리하지 못해서 그렇습니다 애초에 삼각수의 역수를 일일이 구해서 풀라고 낸 문제가 아니었어요.. N 때문에 반복문 단원에 넣었습니다ㅎㅎ 틀린답이 제한시간 내에 나오면 WA, 틀린답이 제한시간내에 안나오면 TLE입니다!