글 읽기 - [파이썬] 틀린 이유를 모르겠어요.

kwonjoosung 1년 전 0

예제는 다 맞았는데 어디서 틀렸는지 모르겠네요..

def F(x, y, z):
    global arr

    if x <= 0 or y <= 0 or z <= 0:
        arr[x][y][z] = 1
        return arr[x][y][z]

    elif x > 20 or y > 20 or z > 20:
        arr[x][y][z] = F(20, 20, 20)
        return arr[x][y][z]

    elif arr[x][y][z] != 0:
        return arr[x][y][z]

    elif x < y and y < z:
        arr[x][y][z] = F(x, y, z - 1) + F(x, y - 1, z - 1) - F(x, y - 1, z)
        return arr[x][y][z]

    else:
        arr[x][y][z] = (
            F(x - 1, y, z)
            + F(x - 1, y - 1, z)
            + F(x - 1, y, z - 1)
            - F(x - 1, y - 1, z - 1)
        )
        return arr[x][y][z]


arr = [[[0 for _ in range(51)] for _ in range(51)] for _ in range(51)]

while True:
    a, b, c = map(int, input().split())
    if a == -1 and b == -1 and c == -1:
        break
    else:
        print(f"w({a}, {b}, {c}) =", F(a, b, c))

nstgic3 1년 전 0

arr = [[[0 for _ in range(51)] for _ in range(51)] for _ in range(51)]

로 50*50*50 만드셨는데

구간은 -50<n<50 이라서 구조 유지하시고

arr = [[[0 for _ in range(51)] for _ in range(51)] for _ in range(51)] 에서 51을 102로 만드시거나

if x <= 0 or y <= 0 or z <= 0:
arr[x][y][z] = 1
return arr[x][y][z]

을

if x <= 0 or y <= 0 or z <= 0:
return 1

하셔서 음수부를 무시하게 하셔도 될것 같습니다.

https://nstgic3.tistory.com/93

이건 제 풀이 올려놓은겁니다 확인해보세요

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

문제

문제

출처

ICPC

[파이썬] 틀린 이유를 모르겠어요.

kwonjoosung 1년 전 0

nstgic3 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말