ashi3914   2년 전

나름 블로그도 확인해보면 어떤식으로 풀어야하는지 공부하고 난 후 구현한 코드입니다.


하지만 예시되어있는 입력과 출력값은 통과되는데 제출을 하면 오답이 뜨네요 ㅠㅠ

알고리즘이 잘못된걸까요?? 아니면 제가 생각못한 부분이 있는건가요??

고수분들이 도와주시면 정말 감사하겠습니다.




chogahui05   2년 전

속닥속닥.

i-1, j-1이 범위 넘어가지 않는지 잘 체크해 보세요.

이런 걸 구현하실 때에는

더미 데이터를 넣어두는 게 구현이 편하답니다. [0][0] based가 아니라 [1][1] based로 바꿔보세요.

ashi3914   2년 전

감사합니다 다시한번 살펴볼게요

ashi3914   2년 전

음 아무리 돌려봐도 정확한 답이 나오네요 ㅠㅠ 혹시 반례를 알수있을까요??


djm03178   2년 전

1 1

1

ashi3914   2년 전

감사합니다. 그부분에 대하여 수정을 했는데도 불구하고 오답이 나네요 ㅠㅠ

djm03178   2년 전

수정한 코드를 올려주세요.

ashi3914   2년 전

넵 올렸습니다 !!

djm03178   2년 전

그렇게 하면 다음과 같이 하면 틀립니다.

ashi3914   2년 전

음 감사합니다. 덕분에 해결했습니다 ^^

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