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

카카오함수님의 프로필 이미지
카카오함수

작성한 질문수

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

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

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

작성

·

348

0

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

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

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

 

답변 1

0

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

안녕하세요^^

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

카카오함수님의 프로필 이미지
카카오함수

작성한 질문수

질문하기