2618번 - 경찰차
데이터를 추가해주세요.
9또는 13퍼센트에서 계속 틀렸는데, DP에서 맨 끝 행/열에서 최소값을 찾을 때, 행 열에서 찾는 거 둘 다 해당하는데 정답에는 행에 해당하는 값만 처리하는 것 같습니다.test case 예제
11305 51 11 115 51 11 32 11 32 11 311 112 44 23 35 53 31 19 39 33 93 93 311 13 31 13 35 95 910 310 3
될 수 있는 답
123211222222212222221122212222211
또는
123211222222212222222211121111122
될 수 있는 답안이
를 포함하여
123211222222212221221122212222211
도 가능합니다.
댓글을 작성하려면 로그인해야 합니다.
20wjsdudtj 4년 전 1
데이터를 추가해주세요.
9또는 13퍼센트에서 계속 틀렸는데, DP에서 맨 끝 행/열에서 최소값을 찾을 때, 행 열에서 찾는 거 둘 다 해당하는데 정답에는 행에 해당하는 값만 처리하는 것 같습니다.
test case 예제
11
30
5 5
1 1
1 11
5 5
1 1
1 3
2 1
1 3
2 1
1 3
11 11
2 4
4 2
3 3
5 5
3 3
1 1
9 3
9 3
3 9
3 9
3 3
11 1
3 3
1 1
3 3
5 9
5 9
10 3
10 3
될 수 있는 답
123
2
1
1
2
2
2
2
2
2
2
1
2
2
2
2
2
2
1
1
2
2
2
1
2
2
2
2
2
1
1
또는
123
2
1
1
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
1
1
1
2
1
1
1
1
1
2
2