글 읽기 - 왜 틀렸는지 모르겠습니다.

**0.5 이렇게 하면 오차가 발생하는 경우가 있나요?

def solution():
    n = int(input())
    if n:
        print(int((n-1)**0.5)+1)
    else:
        print(0)

solution()

추측하신 그대로입니다. 이번에 추가된 데이터가 그렇습니다. (그리고 절반이 넘는 맞았습니다!!가 갈려나갔죠)

혹시 관련된 자료나 반례를 알 수 있을까요?

제 로컬 환경 (3.9.5) 에서는 해당 케이스들을 통과해서요. 부동소수점 연산 오차에 대해 알아봐야겠네요

9223372030926249000

이 반례입니다.

3037000499가 답인데 3037000500이 나오는군요! 감사합니다

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

Baekjoon Online Judge