jyn47   6년 전

채점번호: 20479824, 20479828


입력

4 2
1 0
0 0
0 0
0 1

예상정상출력

2

20479824 실제출력

1

20479828 실제출력

2


현재 두개 다 통과되었습니다.

kyo20111   6년 전

어떤 0에서라도 1칸만에 상어에 도달할 수 있기 때문에 1이 정답입니다.

jyn47   6년 전

답변 감사합니다.

문제는 "어떤 칸의 안전거리" 라고만 되어있어서 문제를 봤을때는 시작점이 1도 가능하다는것처럼 보입니다.

1로 통과되는게 정답이 되려면 아래와 같이 조건을 명확하게 하는것이 좋을것 같습니다.

"안전 거리가 가장 큰 칸을 구해보자." -> "아기 상어가 존재하지 않는 칸 중에서 안전 거리가 가장 큰 칸을 구해보자."

kyo20111   6년 전

시작점이 상어가 있는 칸이면 상어와의 거리가 0이니깐 정답과 관계는 없는것 같습니다

jyn47   6년 전

아 그렇군요 감사합니다 사부님!

startlink   6년 전

재채점했습니다.

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