tddhot2   4년 전

제가 생각한 방법은 이렇습니다.

아래 첨부한 그림처럼 왼쪽의 경우는 이미 최적의 개수가 구해졌으니 나머지 추가된 2칸에 대해서 곱을 해서 경우의 수를 세고,

우측의 칸수가 늘어날 때 생기는 특수의 경우는 따로 빼줘서 계산을 해줍니다.

그런식으로 증가시키는 것인데 잘못된것일까요?




20170126_232059.jpg

jjwdi0   4년 전

작성자분께서 말씀하신 특수 경우가 위아래 뒤집으면 두 개 아닐까요?

tddhot2   4년 전

생각해보니 그런경우가!!!

한번 시도해보고 다시 말씀드릴게요 감사랍니다!

tddhot2   4년 전

해당 경우수를 추가해도 안되네요...


휴 ㅜㅜ

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