인프런 커뮤니티 질문&답변
작성한 질문수
ch 값을 풀어주지 않는 이유가 궁금합니다
해결된 질문
작성
·
206
0
안녕하세요, 선생님! 지금까지 DFS 문제들에서는 뻗기 전에 체크 걸어주고 돌아온후에 체크 풀어준다라고 암기하듯 외웠는데요, 이 문제는 들어가서 처음에 한번 걸어주고 풀지않는데요. 그 이유는 사다리 타기의 경우 답이 한 경로만 존재하고 위로만 올라가기 때문인지요?
작성한 질문수
해결된 질문
작성
·
206
0
안녕하세요, 선생님! 지금까지 DFS 문제들에서는 뻗기 전에 체크 걸어주고 돌아온후에 체크 풀어준다라고 암기하듯 외웠는데요, 이 문제는 들어가서 처음에 한번 걸어주고 풀지않는데요. 그 이유는 사다리 타기의 경우 답이 한 경로만 존재하고 위로만 올라가기 때문인지요?
