realeyes923   4년 전

3
0 86 0
69 0 83
45 97 0

답) 214

4
0 10 15 20
5  0  9 10
6 13  0 12
8  8  9  0

답)35

16
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0

답) 16


위와 같은 테스트 케이스에서는 정상적으로 답이 나오는 것을 확인했습니다.

완전 탐색으로 구현했습니다.
몇시간동안 봤지만 어디서 잘못된건지 잘 모르겠습니다ㅠ

혹시 다른 반례가 있다면 알려주신다면 감사하겠습니다ㅠ

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