nisroeld99   6달 전

메모이제이션으로 풀었는데


// 부분을 다시살리면 답이 잘못나옵니다..

6 6
001111
010000
001111
110001
011010
100010
입력시 3 나오네요 ..


물론 저거 지워버리면 2로 정답이 뜨긴하는데 시간초과가 뜹니다. 



결국 dijkstra처럼해서 pq 에 넣어서 풀었는데


저기서 메모이제이션 적용이 안되는 이유가 뭘까요??


감사합니다 


댓글을 작성하려면 로그인해야 합니다.