[5강 재귀] 3번 상담 문제 질문드립니다.

안녕하세요, 강의 너무 잘 듣고 있습니다.

5강 최적화 강의의 3번 상담이라는 문제를 푸는데, 제공해주신 답변과 제가 작성한 코드에 차이가 있어 질문드립니다.

[모범답안]

def recur(idx, result):
    global answer

    

    if idx > n:
        if idx > n+1: return
        answer = max(answer, result)
        return

    recur(idx + table[idx][0], result + table[idx][1])
    recur(idx + 1, result)


n = int(input())
table = [[] for _ in range(n+1)]
for i in range(n):
    a, b = map(int, input().split())
    table[i+1] = [a, b]

# print(table)

answer = 0

recur(1, 0)

print(answer)

[제가 작성한 코드]

# 14501
import sys
sys.stdin =  open('/Desktop/dev/BackJoon/5강_최적화/3_상담.txt','r')

input = sys.stdin.readline
N = int(input())
arr = [list(map(int, input().split())) for _ in range(N)]

def recur(idx, price):
    global ans
    
    if idx >= N: # 배열의 마지막 인덱스를 지나가는 것은 무시
        return 
    if idx == N-1: # 배열의 마지막 인덱스
        ans = max(ans, price)    
        return
    
    recur(idx+arr[idx][0], price+arr[idx][1])
    recur(idx+1, price)

ans = 0
recur(0,0)
print(ans)

모범답안과 종료조건이 다른 것을 확인했습니다.

제가 생각했을 때, 배열의 마지막 인덱스 (N-1)에서도 하루 짜리 일을 할 수도 있기 때문에 recur를 한번 더 돌수 있고 그 다음 인덱스 N 시점에서 종료되어야 한다고 생각해서 코드를 작성했습니다.

혹시 제가 잘못 생각하고 있는 부분이 있을까요?

또한, 제공해주신 답변은

1. table을 N+1의 길이로 생성

2. recur(1,0)로 시작

하고 있는데 해당 문제는 꼭 이렇게 접근해야 되는 것인가요?

미리 감사드립니다.