글 읽기 - [파이썬] n이 79부터 오차가 한자리수 생깁니다

h010508 3년 전 0

제가 푼 방식은

n이 6이면 5C0 + 4C1 + 3C2

n이 7이면 6C0 + 5C1 + 4C2 + 3C3

이런식으로 콤비네이션을 사용하여 풀었습니다.

n이 1,2,3일때를 예외로 두고 nC0은 마지막에 +1을 하는 것으로 해결했습니다.

처음부터 오류가 나면 모르겠으나 79자리수부터 한자리 수 정도의 차이가 생깁니다.

기존의 푸는 방식을 알고는 있지만 이 방식이 안되는 이유, 또는 오차가 생기는 이유에 대해서 알고싶습니다.

긴 글 읽어주셔서 감사합니다. 답변 기다리겠습니다.

def factorial(n):
    c = 1
    for i in range(1, n + 1, 1):
        c = c * i
    return c

while True:
    a = int(input())
    b = 0

    if a == 1 or a == 2:
        print(1)
    else:
        a = a - 2
        if a == 1:
            print(2)
        else:
            for i in range(a // 2):
                b += factorial(a-i) / (factorial(i + 1) * factorial(a - i*2 - 1))
            if a % 2 == 1:
                b += 1
            print(int(b + 1))

Green55 3년 전 1

"/"를 하면 실수로 캐스팅 되기때문에 실수 오차가 발생합니다.

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

문제

문제

출처

ICPC

[파이썬] n이 79부터 오차가 한자리수 생깁니다

h010508 3년 전 0

Green55 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말