kinssang   4년 전

dp 형식은 이렇습니다


문제의 답 = min(1번 사건을 1번 경찰차가 처리했을 때의 최소값, 1번 사건을 2번 경찰차가 처리했을 때의 최소값)


1번 사건을 1번 경찰차가 처리했을 때의 최소값 = min(2번 사건을 1번 경찰차가 처리했을때의 최소값, 2번 사건을 2번 경찰차가 처리했을 때의 최소값)


dp[i][j] = 첫번째 경찰차가 i, 두번째 경찰차가 j에 도달한 상태에서, 사건을 끝까지 진행할 때 더해지는 거리 중 가장 최소의 거리.

이런식으로 했는데 시작하자마자 틀렸습니다가 뜨네요.

KOI 기출인데 TC도 못찾겠어서 도움 요청드립니다.

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