hena_42   3년 전

처음에 1이 있으면 *3 붙어있는 것을 세서 *2 한만큼 세서

cnt + 2라는 점화식이 나오는 줄 알고 고생 좀 했네요.


4

1 1 1 0

1 1 1 0

일때 6이 나오고

4

0 1 1 1

0 1 1 1

이면 8이 나와야 합니다.

------

dp로 어케풀지...

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