인프런 커뮤니티 질문&답변

안녕하세요, 강사님!

강의 잘 듣고 있습니다.

def recur(idx, A, B, C, D, E):
	global answer, result, tmp
	if idx == N:
		if a <= A and b <= B and c <= C and d <= D: # 모든 영양소를 충족했다면
			if answer > E:
				answer = min(answer, E) 		
				result = tmp[:]
			return
		return
	# 재료를 사용한 경우
	tmp.append(idx+1)
	recur(idx+1, A+ingre[idx][0], B+ingre[idx][1], C+ingre[idx][2], D+ingre[idx][3], E+ingre[idx][4])
	# 재료를 사용하지 않는 경우
	tmp.pop()
	recur(idx+1, A, B, C, D, E)
	
N = int(input())
a, b, c, d = map(int, input().split())
ingre = [list(map(int, input().split())) for _ in range(N)]
answer = 999999999999999999999
tmp = []
result = []
recur(0, 0, 0, 0, 0, 0)
if answer == 999999999999999999999:
	print(-1)
	print()
else:
	print(answer)
	print(*result)

강의에서 작성해주신 기본 코드 기반으로 완성해보았는데, 계속해서 99%에서 틀렸습니다라고 뜹니다..!

알고리즘 로직상 이상이 없어보이는데, 제가 놓쳐서 고쳐야할 부분 알려주심 감사하겠습니다..!