예순한번째 문제 등산길 만들기

[파이썬4주완성(adhdps)]

미로속 경우의수 문제와 동일한 DFS문제지만

차이점이 두가지 있다

출발점과 도착점의 입력이 달라질 수 있고

이동할 수 있는 조건이 무조건 가는게 아니라

가려는지점의 값이 더 커야한다

꿈★은 이루어진다

내일채움공제 되는 중소기업 가자 화이팅!

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[파이썬4주완성(adhdps)]

뒷문제로 갈수록 상태트리가 너무 커져서 그릴수가 없어요ㅋㅋㅋ

[익명(68.234)]

메모이제이션+ dps? 사실상 동적프로그래밍이라고 보면 되는거냐

[파이썬4주완성(adhdps)]

목표는 순수하게 DFS로 푸는거였는데 조건 맞출 능력이 부족해서 변형됐어요..