câu hỏi đã được viết
Giới thiệu về giải bài toán bằng thuật toán Python (chuẩn bị cho bài kiểm tra viết mã)
16. Leo thang (DFS)
Đã giải quyết
Viết
·
266
0
안녕하세요, 선생님! 지금까지 DFS 문제들에서는 뻗기 전에 체크 걸어주고 돌아온후에 체크 풀어준다라고 암기하듯 외웠는데요, 이 문제는 들어가서 처음에 한번 걸어주고 풀지않는데요. 그 이유는 사다리 타기의 경우 답이 한 경로만 존재하고 위로만 올라가기 때문인지요?
Câu trả lời 2
빠른 답변 감사합니다~
안녕하세요^^
네^^ 맞습니다. 경로가 사다리 경로가 하나뿐이라서 쭉 따라 올라가면 되니까 그렇습니다.
