• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

이 코드랑 알려주신 코드랑 비슷한건가여??

21.08.20 23:57 작성 조회수 101

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점이었습니다.

이 코드는 틀린걸까여??

답변 1

답변을 작성해보세요.

0

안녕하세요^^

잘 하신 코드입니다.