🤍 전 강의 25% 할인 중 🤍

2024년 상반기를 돌아보고 하반기에도 함께 성장해요!
인프런이 준비한 25% 할인 받으러 가기 >>

  • 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

코드를 이렇게 짜봤는데 코드 평가 한번해주시면 감사하겠습니다.

21.01.29 19:45 작성 조회수 128

0

import sys
sys.stdin = open("input.txt", "rt")
def dfs(lev, score):
global a_max
if(lev > n):
return
if(n == lev):
a_max = max(score, a_max)
else:
dfs(lev+arr[lev][0], score+arr[lev][1])
dfs(lev+1, score)

if __name__ == "__main__":
n = int(input())
arr = list()
for _ in range(n):
a, b = map(int, input().split())
arr.append((a,b))
a_max = 0
dfs(0, 0)
print(a_max)

답변 1

답변을 작성해보세요.

0

안녕하세요^^

네. 잘 하신 코드입니다.

채널톡 아이콘