28307번 - Trianglane
처음에 1이 있으면 *3 붙어있는 것을 세서 *2 한만큼 세서
cnt + 2라는 점화식이 나오는 줄 알고 고생 좀 했네요.
4
1 1 1 0
일때 6이 나오고
0 1 1 1
이면 8이 나와야 합니다.
------
dp로 어케풀지...
댓글을 작성하려면 로그인해야 합니다.
hena_42 3년 전 1
처음에 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로 어케풀지...