작성
·
138
1
def DFS(idx, total, time):
global result
if time > n:
return
if idx > n:
return
if idx == n:
if result < total:
result = total
else:
DFS(idx + t[idx], total + p[idx], time + t[idx])
DFS(idx + 1, total, time)
n = int(input())
t = []
p = []
result = 0
for i in range(n):
a, b = map(int, input().split())
t.append(a)
p.append(b)
DFS(0, 0, 0)
print(result)
저는 이런식으로 만들었습니다
if idx > n:
return
이 부분을 추가 하기 전에는 오류가 났는데
추가 한 후에는 오류가 없었고 결과도 100점이었습니다.
이 코드는 틀린걸까여??