본문 바로가기

Algorithm/Etc

[DFS] 돌다리 건너기(p.239)

 

f(악마/ 천사의 돌다리, 시작 인덱스, 두루마리 인덱스)

 

1 과 2 라인을 선택해서 시작점을 정한다.

 

두루마리에 있는 값과 일치한다면 다음 인덱스로 넘어간다.  

마지막 점에 도착하였다면 return 1

 

 

 

'Algorithm > Etc' 카테고리의 다른 글