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

MyungHyun님의 프로필 이미지
MyungHyun

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

2. 휴가(DFS)

이 코드랑 알려주신 코드랑 비슷한건가여??

작성

·

138

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점이었습니다.

이 코드는 틀린걸까여??

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

잘 하신 코드입니다.

MyungHyun님의 프로필 이미지
MyungHyun

작성한 질문수

질문하기