baj2121   3년 전

인덱스 0 부터 < N, < M 까지 진행하면서 행 또는 열이 0인 인덱스인 경우에 dp에 직접 1을 저장하고 (1,1)부터 진행하는 경우와

인덱스 1 부터 <= N, <= M 으로 진행하되 바로 점화식적용해서 진행하는 부분이 왜 전자는 오답처리이고 후자는 정답인지 모르겠습니다.

안녕하세요. 2년 전 글이고 지금의 저보다 훨씬 잘하시는 분이라 충분히 아실 것 같지만, 질문 게시판을 보다가 댓글 남깁니다.

1번 풀이의 경우에는

2 2
1 0
1 1

이런 반례가 있습니다. 좋은 하루 되세요:)

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