글 읽기 - 1463 채점방식의 궁금

duddndtod 4년 전 0

x = int(input())

x_list = []

for i in range((10**6)+1):

x_list.append(None)

처음 부분을 이렇게 하면 정답인데

x = int(input())

x_list = []

for i in range(x+1):

x_list.append(None)

이렇게 하면 코드는 답을 계산하지만 정답이라고 판정되지 않은는데, 코드 채점의 경우 저장되어 있던 x_list를 사용할 방법이 없을텐데

특정 수의 값을 계산할때마다 두 코드 모두 list를 새로 만드는것 아닌가요?

어떻게 저장된 x_list를 사용하는 경우만 정답인지 채점의 과정이 궁금해서 질문드립니다.

def find_value(t,x_list):
    count_1 = float('inf')
    count_2 = float('inf')
    count_3 = float('inf')
    
    if (t%3 == 0):
        if x_list[int(t/3)] != None:
            count_1 = x_list[int(t/3)] + 1
        else:
            find_value(int(t/3),x_list)
            
    if (t%2 == 0):
        if x_list[int(t/2)] != None:
            count_2 = x_list[int(t/2)] + 1
        else:
            find_value(int(t/2),x_list)
            
    if x_list[int(t-1)] != None:
        count_3 = x_list[int(t-1)] + 1
    else:
        find_value(int(t-1),x_list)
                
    x_list[t] = min(count_1,count_2,count_3)
    return

x = int(input())
x_list = []

for i in range((10**6)+1):
    x_list.append(None)
    
x_list[1] = 0
x_list[2] = 1
x_list[3] = 1

for i in range(x):
    if x_list[i+1] == None:
        find_value(i+1,x_list)
        
print(x_list[x])