<div class="type-placeholder" style="font-size: 15px; letter-spacing: -0.3px; color: #abb0b5; white-space: pre-wrap;">안녕하세요 선생님. 항상 질 좋은 강의 감사드립니다. 다름이 아니라 DFS문제를 이용한 문제들, 가령 바둑이 승차와 같은 문제는 시간복잡도가 어떻게 되는지 궁금합니다. 반복문으로 배열 전체를 탐색하는것이 아니므로 `O(N)` 이하가 나올것 같은데 맞는지 궁금합니다!</div>

<p>안녕하세요^^</p>
<p>바둑이의 마리수가 N이라면</p>
<p>재귀의 가지가 2갈래로 뻗어 나가므로 O(2^N)입니다.</p>

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

DFS문제의 시간복잡도가 궁금합니다.