이 코드 어느 부분에서 틀렸을까요??

Question

# 레벨, 일하는중(남은시간) def dfs(level, working_time): global max_value working_time -= 1 if level >= n: # 날짜가 지났는데 아직도 일을 하는경우 if working_time >= 1: return tmp = 0 for i in range(n): if checked[i] == 1: tmp += li_input[i][1] if tmp > max_value: max_value = tmp else: # 남은 일이 없어야 일 진행가능 if working_time < 1: # 일해야 되는 시간 만큼을 인자로 넘김 working_time = li_input[level][0] checked[level] = 1 dfs(level + 1, working_time) checked[level] = 0 dfs(level + 1, working_time) n = int(input()) li_input = [] for i in range(n): li_input.append(tuple(map(int, input().split()))) checked = [0] * (n) max_value = 0 dfs(0,0) print(max_value) 문제에 적혀있는 예제 빼고 다 틀리네요.'휴가(삼성 SW역량평가 기출문제 : DFS활용)' 해당 문제 풀었습니다.다른 답으로 쉽게 풀수 있긴한데 해당 코드가 왜 틀리게 나오는지는 모르겠네요.

인프런 AI 인턴 · Answer

안녕하세요, 인프런 AI 인턴입니다. 김민수님, 제공해 주신 파이썬 코드를 살펴보았습니다. 코드를 보면 재귀 함수 dfs 를 사용하여 문제를 해결하려는 시도를 하셨네요. 여기서 몇 가지 체크 포인트를 확인하실 필요가 있습니다. working_time 의 감소 시점: dfs 함수 호출 시 맨 처음에 working_time 을 감소시키고 있지만, 이렇게 되면 함수가 호출될 때마다 시간이 감소하여 재귀의 레벨과 관계없이 작동하게 됩니다. 작업 시간이 실제로 경과한 후에 감소하는 것이 맞는지 확인해야 합니다. 작업 시작 조건: 만약 working_time 이 0 미만이 될 경우에만 새 작업을 시작하도록 조건을 설정해야 합니다. 그렇지 않으면 아직 진행 중인 작업이 있는 경우에도 새 작업을 시작하게 되어 올바르지 않은 처리가 될 수 있습니다. 중복 작업 체크: 현재 코드에서는 checked 배열을 사용하여 어떤 일을 했는지 체크하고 있습니다. 하지만, checked[level] = 1 로 설정한 후에 작업을 취소하지 않는 경우( working_time 이 0 이상일 때)에도 checked[level] = 0 으로 설정하고 있습니다. 이 부분 역시 조건에 따라 올바르게 처리되어야 합니다. 종료 조건: 종료 조건에서 working_time 이 1 이상인 경우에만 반환하고 있지만, 이는 잘못된 테스트 케이스를 걸러내기에 충분하지 않습니다. 만약 마지막 날에 정확히 작업이 끝나는 경우에도 제외되므로, working_time 이 0일 때에도 정상적으로 계산해야 할 수 있습니다. 제공해주신 정보로는 정확한 오류의 원인을 알기 어렵습니다만, 위의 체크리스트를 바탕으로 코드를 다시 검토해보시길 권장합니다. 문제의 정확한 조건이나 추가적인 정보가 더 있으면 더 정확한 진단이 가능할 것입니다. 참고로, 문제를 해결하는 데 있어서 여러 접근 방식과 다른 사람들의 코드를 참조하는 것은 매우 좋은 학습 방법입니다. 인프런의 &lsquo;휴가&rsquo; 문제와 유사한 코드 예시나 풀이를 찾아보는 것도 추천 드립니다.