강의

멘토링

커뮤니티

Inflearn Community Q&A

minsoo2091416's profile image
minsoo2091416

asked

Introduction to Python Algorithm Problem Solving (Coding Test Preparation)

16. Ladder Climb (DFS)

ch 값을 풀어주지 않는 이유가 궁금합니다

Resolved

Written on

·

261

0

안녕하세요, 선생님! 지금까지 DFS 문제들에서는 뻗기 전에 체크 걸어주고 돌아온후에 체크 풀어준다라고 암기하듯 외웠는데요, 이 문제는 들어가서 처음에 한번 걸어주고 풀지않는데요. 그 이유는 사다리 타기의 경우 답이 한 경로만 존재하고 위로만 올라가기 때문인지요?

python코테 준비 같이 해요!

Answer 2

0

minsoo2091416님의 프로필 이미지
minsoo2091416
Questioner

빠른 답변 감사합니다~

0

codingcamp님의 프로필 이미지
codingcamp
Instructor

안녕하세요^^

네^^ 맞습니다. 경로가 사다리 경로가 하나뿐이라서 쭉 따라 올라가면 되니까 그렇습니다.

minsoo2091416's profile image
minsoo2091416

asked

Ask a question