5 1
5 4 4 4 4
3 3 3 3 3
2 2 2 2 2
3 3 3 3 3
2 2 2 2 1
답:5
5 1
5 4 4 4 4
3 3 3 3 3
2 2 2 2 2
1 1 1 1 1
2 2 2 2 1
답:6
6 2
1 1 2 2 3 3
3 1 1 1 2 2
5 4 4 3 3 1
2 2 2 2 2 2
5 5 5 4 4 4
9 8 8 8 8 8
답:4
제가 만든 예시들인데 이렇게 답 나오는 문제는 맞는거죠....?
제 생각에도 이렇게 나오는게 맞다고 생각하는데..
lllllllhisll 4년 전
제출시 바로 틀렸습니다가 뜨네요..
높이가 1차이가 날때 올라가야하는 경우와 내려가야하는 경우 두가지로 나누어봤습니다.
테케는 물론이고 여기 올라온 반례는 다 해본 것 같은데 이유를 모르겠네요 ㅠㅠ
마지막에 행, 열 출력하는 부분은 디버깅을 위해서 출력하는 부분입니다!
check배열을 사용하여 경사로가 있는 부분을 1로 수정하여 겹치는 경사로가 없도록 하였습니다.
*추가적으로 주석은 행 검사인 경우로 보시면 편하실 것 같습니다.
코드자체는 행과 열이 다른점은 없습니다..