kwony 2015. 2. 21. 12:15

동적 계획법을 이용하면 풀기 편하다.

d[마을수][지난날수]로 자료형을 잡고

if(connected[현위치][마을])

d[현위치][날짜] += d[마을][날짜-1]/deg[마을]로

구할 수 있다.

그런데 제출하면 왜 틀리다고 나오는지 모르겠다;

책에있는데로 그대로 따라하는데... 

알고스팟 뭔가 좀 이상하다.... 물론 나한테 문제가 있는거지만 ㅠ