인프런 커뮤니티 질문&답변
이 코드랑 알려주신 코드랑 비슷한건가여??
작성
·
198
1
def DFS(idx, total, time):
global result
if time > n:
return
if idx > n:
return
if idx == n:
if result < total:
result = total
else:
DFS(idx + t[idx], total + p[idx], time + t[idx])
DFS(idx + 1, total, time)
n = int(input())
t = []
p = []
result = 0
for i in range(n):
a, b = map(int, input().split())
t.append(a)
p.append(b)
DFS(0, 0, 0)
print(result)
저는 이런식으로 만들었습니다
if idx > n:
return
이 부분을 추가 하기 전에는 오류가 났는데
추가 한 후에는 오류가 없었고 결과도 100점이었습니다.
이 코드는 틀린걸까여??
퀴즈
46%나 틀려요. 한번 도전해보세요!
탐색 알고리즘인 DFS와 BFS의 가장 큰 차이점은 무엇일까요?
탐색 시작 노드
탐색 방향
사용 자료구조
방문 기록 여부





