lllllllhisll   4년 전

제출시 바로 틀렸습니다가 뜨네요..

높이가 1차이가 날때 올라가야하는 경우와 내려가야하는 경우 두가지로 나누어봤습니다.

테케는 물론이고 여기 올라온 반례는 다 해본 것 같은데 이유를 모르겠네요 ㅠㅠ

마지막에 행, 열 출력하는 부분은 디버깅을 위해서 출력하는 부분입니다!

check배열을 사용하여 경사로가 있는 부분을 1로 수정하여 겹치는 경사로가 없도록 하였습니다.

*추가적으로 주석은 행 검사인 경우로 보시면 편하실 것 같습니다.

코드자체는 행과 열이 다른점은 없습니다..

lllllllhisll   4년 전

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

제가 만든 예시들인데 이렇게 답 나오는 문제는 맞는거죠....?

제 생각에도 이렇게 나오는게 맞다고 생각하는데..

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