[C++]2017 카카오코드 본선 GPS(프로그래머스 3레벨)

처음에는 그냥 단순히 고장난 경로만 바꾸면 되려나 싶어서 변경했는데 2개, 3개 이상한 경우에는 한 경로만 체크하면 안되서 불가능하더라

DP 계획법 ( 기억하면서 추가 ) 를 이용해야 한다는데...

첫경로에서 갈 수 있는 경로를 계속해서 기억하면서 추가해야 한다.

솔직히 잘 이해 못해서 세네번 읽어봤는데... 

첫 경로에서 부터 모든 경로의 수를 하나하나 추가하면서 계산

갈 수 있는 경로일 경우 그대로 냅두고, 갈 수 없는 경로의 경우 이전 경로의 최소값 + 1