본문 바로가기

Algorithm/Etc

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

 

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

 

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

 

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

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

 

 

 

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

[관계기반] 숫자 뒤집기(p.18)  (0) 2020.09.01
관계 기반 알고리즘 설계  (0) 2020.09.01
[DFS] 좋은 수열(p.226)  (0) 2020.08.31
LIS(Longest Increasing Subsequence, 최장증가 부분 수열)  (0) 2020.08.26
[DFS] 저울 추  (0) 2020.08.26