itlockit   3달 전

게시판에 있는 테스트 케이스도 넣어보고 

제가 만들어서 넣어 봤는데도 반례를 못찾겠네요...

luniro   3달 전

입력:
7 7
1 4 0
1 1 1 1 1 1 1
1 1 1 0 0 1 1
1 1 1 1 0 0 1
1 1 1 1 0 1 1
1 1 1 1 0 0 1
1 0 0 0 0 0 1
1 1 1 1 1 1 1
출력:
12
정답:
4

itlockit   3달 전

왜 4일까요??

1       1       1       1       1       1       1       1       1
1       1       1       1       1       1       1       1       1
1       1       1       1       3       2       1       1       1
1       1       1       1       1       4       5       1       1
1       1       1       1       1       6       1       1       1
1       1       1       1       1       7       8       1       1
1       1       13      12      11      10      9       1       1
1       1       1       1       1       1       1       1       1
1       1       1       1       1       1       1       1       1

5에서 후진가능하지 않나요??

luniro   3달 전

아 죄송합니다 제가 잘못드렸네요

exponential_e   3달 전

반례 드릴게요.

exponential_e   3달 전

더 작은 반례도 있어요.

이것도 안돌아가는 것 같습니다.

exponential_e   3달 전

69 ~ 71 번째줄 고치시면 AC 뜹니다~ 실수하신거 같아요.

akscjsdl   3달 전

exponential_e 님, 

마지막에 올리신 문제 저는 1 뜨는데 맞았다고 뜨네요

exponential_e   3달 전

제 코드로 돌렸을땐 저게 답이었던거 같은데.. 체크 다시 해보겠습니다. 아무튼 통과하셨다니 다행이네요~

exponential_e   3달 전

아 질문 작성자분이 아니셨구나.. @akscjsdl님 제가 손으로 한번 풀어봤는데요. 이런식으로 진행되어야 할 것 같은데 아닌가요...?

아래 방식이 아니더라도 적어도 1은 넘어갈 것 같습니다... 우선 좀 더 체크해보고 데이터 추가 요청을 드리던지 해볼게요! 아무튼 의견 감사드립니다.

akscjsdl   3달 전

저도 그렇게 생각했는데 맞춰서 의아했네요 ㅎㅎ

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