20wjsdudtj   4년 전

데이터를 추가해주세요.

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

repelit   4년 전

될 수 있는 답안이

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
1

2
2
1
1
2
2
2
1
2
2
2
2
2
1
1

도 가능합니다. 

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