글 읽기 - 왜 틀리는지 이해가 안갑니다.

keonhok0315 2년 전 0

값을 갱신하면서 b보다 같거나 큰 값을 탐색하고, 완성된 DP table을 기준으로 a보다 작거나 같은 값을 탐색 한 다음,

리스트에서 인덱싱 후 크기를 반환하는 방식을 생각했습니다.

다른 방식으로 그냥 DP table을 만들고 조건에 부합하면 cnt += 1을 하는 방식으로는 통과했습니다만, 틀린 코드는 어디에서 틀리는 건지 감이 안오는데...

혹시 반례가 있을까요?

def fibo(a: int, b: int) -> int:
    L = [0 for _ in range(1001)]
    L[1] = 1
    L[2] = 2

    i = 3
    while True:
        L[i] = L[i - 1] + L[i - 2]

        if L[i] > b:
            break
        else:
            i += 1

    j = 0
    while True:
        if L[j] >= a:
            break
        else:
            j += 1

    return len(L[j:i])


while True:
    a_, b_ = map(int, input().split())
    if a_ == 0 and b_ == 0:
        break
    else:
        print(fibo(a_, b_))

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

문제

문제

출처

ICPC

왜 틀리는지 이해가 안갑니다.

keonhok0315 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말