글 읽기 - 제 코드가 왜 틀렸는지 도저히 모르겠습니다.

lycoris1600 2년 전 0

아무리 찾아봐도 반례가 없는 것 같아 구글링을 통해 정상적으로 작동하는 코드를 찾아왔습니다.

이를 통해 -50부터 50까지 모든 경우의 수를 전부 제 코드 실행 결과와 대조해본 후 반례를 찾아보려 했으나 반례가 없는 것으로 나왔습니다.

제 코드의 어떤 부분이 틀린건지 피드백 부탁드립니다..

구글링한 코드 출처는 아래 사이트입니다.

﻿#%%제 코드입니다.
d={(0,0,0):1}
def f(a,b,c):
    if a*b*c <= 0:
        d[(a,b,c)]=1
    elif a > 20 or b > 20 or c > 20:
        d[(a,b,c)]=f(20,20,20)
    elif a < b < c:
        d[(a,b,c)]=d[(a, b, c-1)] + d[(a, b-1, c-1)] - d[(a, b-1, c)]
    else:
        d[(a,b,c)]=d[(a-1, b, c)] + d[(a-1, b-1, c)] + d[(a-1, b, c-1)] - d[(a-1, b-1, c-1)]
for i in range(21):
    for j in range(21):
        for k in range(21):
            f(i,j,k)
z=list(map(int,input().split()))
while z!=[-1,-1,-1]:
    try:
        print(f'w({z[0]}, {z[1]}, {z[2]}) = {d[(z[0],z[1],z[2])]}')
        z=list(map(int,input().split()))
    except:
        if z[0] <= 0 or z[1] <= 0 or z[1] <= 0:
            d[(z[0],z[1],z[2])]=1
        else:
            d[(z[0],z[1],z[2])]=d[(20,20,20)]

            
            
﻿#%% 구글링 한 코드와 제 코드를 합쳐 만든 코드입니다
w_li = {} #값 저장
 
def w(a,b,c):
    if (a,b,c) in w_li:
        return w_li[(a,b,c)]
    
    else:
        if a <= 0 or b <= 0 or c <= 0:
            w_li[(a,b,c)] = 1
            return 1
 
        if a > 20 or b > 20 or c > 20:
            w_li[(a,b,c)] = w(20, 20, 20)
            return w(20, 20, 20)
 
        if a < b and b < c:
            w_li[(a,b,c)] = w(a, b, c-1) + w(a, b-1, c-1) - w(a, b-1, c)
            return w(a, b, c-1) + w(a, b-1, c-1) - w(a, b-1, c)
 
        else:
            w_li[(a,b,c)] = w(a-1, b, c) + w(a-1, b-1, c) + w(a-1, b, c-1) - w(a-1, b-1, c-1)
 
            return w(a-1, b, c) + w(a-1, b-1, c) + w(a-1, b, c-1) - w(a-1, b-1, c-1)
d={(0,0,0):1}
def f(a,b,c):
    if a*b*c <= 0:
        d[(a,b,c)]=1
    elif a > 20 or b > 20 or c > 20:
        d[(a,b,c)]=f(20,20,20)
    elif a < b < c:
        d[(a,b,c)]=d[(a, b, c-1)] + d[(a, b-1, c-1)] - d[(a, b-1, c)]
    else:
        d[(a,b,c)]=d[(a-1, b, c)] + d[(a-1, b-1, c)] + d[(a-1, b, c-1)] - d[(a-1, b-1, c-1)]
for i in range(21):
    for j in range(21):
        for k in range(21):
            f(i,j,k)
for i in range(-50,51,1):
    for j in range(-50,51,1):
        for k in range(-50,51,1):
            try:
                if w(i,j,k)!=d[(i,j,k)]:
                    print(i,j,k)
            except:
                if i <= 0 or j <= 0 or k <= 0:
                    if w(i,j,k)!=1:
                        print(i,j,k)
                else:
                    if w(i,j,k)!=d[(20,20,20)]:
                        print(i,j,k)

djm03178 2년 전 1

22번째 줄에 오타가 있습니다.

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

문제

문제

출처

ICPC

제 코드가 왜 틀렸는지 도저히 모르겠습니다.

lycoris1600 2년 전 0

djm03178 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말