재귀식은 너무 많은 중복 호출이 발생하니까
실제 2차원 배열을 만들어서 값을 쳐넣으면서
루트를 찾아내는거임
DP 풀이는
먼저
1. 문제를 존나 잘 읽고 머리 쥐어뜯으면서 재귀식을 쎼운다.
2. 아 ! 내가 재귀식 쎼웠다! 좋아하면서 중복호출이 존나 발생하는지 확인
3. 이를 기록(Memorize) 하는 DP 방식으로 바꿈
이때 기록을 어떻게 해야 되는지 푸는 것은 때려맞추는거임... 시발
즉 이건 개인의 창의성에 달린 부분임 ,
재귀식을 보고 메모방법으로 어떻게 바꾸는가 , 이건 경험이 있거나 혹은 머리를 쥐어 뜯어야됨
횽도 풀고있었구나.ㅋㅋㅋ
그런데 재귀보다는 퀴로 재귀 흉내낸 for문 쓰는게 효율이 더 좋다능 \'ㅅ\'
올ㅋ 그냥 저 마지막 맵을 상대위치로 장기판에 가따박으면 한방에끝날듯
위 알고리즘은 최종 목적지를 (x,y)라고 할 때 (x-4, y-4)에서 (x+4, y+4) 가 가리키는 정사각형 안에서 작동하지 않는 특이점이 몇 개존재함.
잠시, 저거 슈도코드야?
ㄴ딜레마에빠짐
재귀식은 재귀식이고 저건 비용이 많이 발생하는거고 DP 풀이는 그 밑에 짤방들임, 2차원 배열로 해서 알아서 작성하면 댐
저 코드 그냥 무한루프잖아.
루프 방지 루틴이 없음
저 코드는 그냥 대충 쎼운거고 전혀 중요한게 아님 , 재귀로 푸는게 목적이 아니니까 코드 밑에 그림을 보셈