인프런 커뮤니티 질문&답변

안녕하세요 ㅎㅎ

먼저 이 solve() 함수의 목적은 미리 만들어 놓은 DP로 어떤 사건 때 어느 경찰차가 처리하는지를 trace하는 것입니다. (역추적) 먼저 dp에는 최적해만 담겨있을 뿐이지 어떤 경찰차가 했는지는 담겨있지 않아 다시 재계산하는 과정이 필요합니다.

왜 dp[i][b] + d(a, i) < dp[a][i] + d(b, i) 로 다시 d()함수로 경찰차와 사건의 위치를 다시 계산해서 또 더해서 비교하나요?

->

dp[i][b] + d(a, i): 경찰차 1이 해결

dp[a][i] + d(b, i): 경찰차 2가 해결

를 비교하는데요. 이는 각각의 사건에 대해 최적의 경찰차 선택을 -> dp를 기반으로 계산해서 최적점을 찾아서 해당 최적의 경찰차였던 것을 고르는 과정이라고 보시면 됩니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.