2618번 - 경찰차
안녕하세요!
제가 푼 방식은 경찰차가 각각 i,j번째 사건이 발새한 위치에 있을 때를 dp[i][j]에 저장하고, k번째 사건을 해결한 경찰차의 위치를
who 배열에 저장했습니다. 이때 이중 for.문을 돌 때 i=x, j=y,next=max(i,j)+1이라고 하면 여기서 변할 수 있는 상태들의 dp를(dp[i][next],dp[next][j]) 구했습니다.(이미 값이 들어가 있으면 기존값과 비교)
https://www.acmicpc.net/board/...
여기서 나온 반례가 틀리게 나옵니다.
입력
12 4 5 5 1 1 5 5 1 1
정답
14 2 1 2 1
댓글을 작성하려면 로그인해야 합니다.
algobird 2년 전
안녕하세요!
제가 푼 방식은 경찰차가 각각 i,j번째 사건이 발새한 위치에 있을 때를 dp[i][j]에 저장하고, k번째 사건을 해결한 경찰차의 위치를
who 배열에 저장했습니다. 이때 이중 for.문을 돌 때 i=x, j=y,next=max(i,j)+1이라고 하면 여기서 변할 수 있는 상태들의 dp를(dp[i][next],dp[next][j]) 구했습니다.(이미 값이 들어가 있으면 기존값과 비교)