-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
else문 10줄,11줄이 이해가 안가는 부분이 있습니다.
22.09.19 16:23 작성 조회수 129
0
안녕하세요! 강의 잘 듣고 있습니다 :) 다름이 아니라 이 문제에서 궁금한 점이 있습니다.
else:
for i in range(n):
DFS(L+1, sum+a[i])
로 지정하셨더라고요! 근데 다른 문제에서는
else:
DFS(L+1, sum+a[L])
이런 방식으로 푸셨는데 어떤 차이일까요?
답변을 작성해보세요.
0
김태원
지식공유자2022.09.22
안녕하세요^^
for i in range(n):
DFS(L+1, sum+a[i])
와 같이 반복문 안에서 호출하면 반복문이 횟수만큼 호출이 일어나는 겁니다.
else:
DFS(L+1, sum+a[L])
는 딱 한 번만 호출이 일어나는 것이구요.
이런 것은 여기에 있는 이 강좌에 있는 DFS 문제들을 여러번 복습해서 풀어보고 연습하면 자연스럽게 알게될 겁니다.
답변 1