최대점수 구하기(DFS) 질문 드립니다.

23.06.15 00:21 작성 조회수 298

if L==n 부분에서 return 을 안해도 되나요?

예를 들면 DFS(6,30,20) -> DFS(7,30,20) 이런식으로

dfs 재귀가 무한으로 반복되는거 아닌가 헷갈리네요..

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

1. 최대점수 구하기(DFS)

강의실 바로가기

답변 1

답변을 작성해보세요.

김태원

2023.06.15

안녕하세요^^

if ~ else ~ 구문이기 때문에 if가 참이되면 else쪽은 하지 않고 바로 끝나는 구조이므로 굳이 return을 하지 않아도 됩니다. 불안하시면 if문에서 return을 하셔도 상관없습니다.