-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
이 코드 어느 부분에서 틀렸을까요??
24.02.13 16:51 작성 조회수 293
0
# 레벨, 일하는중(남은시간)
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활용)' 해당 문제 풀었습니다.다른 답으로 쉽게 풀수 있긴한데 해당 코드가 왜 틀리게 나오는지는 모르겠네요.
답변을 작성해보세요.
0
인프런 AI 인턴
2024.02.15
안녕하세요, 인프런 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일 때에도 정상적으로 계산해야 할 수 있습니다.
제공해주신 정보로는 정확한 오류의 원인을 알기 어렵습니다만, 위의 체크리스트를 바탕으로 코드를 다시 검토해보시길 권장합니다. 문제의 정확한 조건이나 추가적인 정보가 더 있으면 더 정확한 진단이 가능할 것입니다.
참고로, 문제를 해결하는 데 있어서 여러 접근 방식과 다른 사람들의 코드를 참조하는 것은 매우 좋은 학습 방법입니다. 인프런의 ‘휴가’ 문제와 유사한 코드 예시나 풀이를 찾아보는 것도 추천 드립니다.
답변 1