[일반] 이거 dp문제인데 넘 어려움 ㅅㅂ

[ㅈㄴㅁ ㄸ(211.36)]

어케풀어이거? 깔끔한 인쇄

[치카냥(miku133)]

[0xrgb(0xrgb)]

naive하게 짜도 O(n2)이면 될듯. 조금만 생각 더 하면 줄일 수도 있을거같은데

[기괴공학도(223.62)]

전 좆밥이지만 생각이 나서 써보자면, 원소가 세제곱의 합인 배열, 몇 행의 마지막 단어가 몇번째 단어인지 저장하는 배열, 콤보(얼마만큼 스택을 풀어야할지)를 저장하는 변수(재귀를 쓰면 필요 없을듯), 결과를 저장하는 변수가 필요할 거 같아요

[ㅈㄴㅁ ㄸ(58.143)]

ㄱㅅㄱㅅ합니다

[기괴공학도(223.39)]

더 써보자면, 행에 대한 함수를 만들고 행에 단어 한 개 넣고 재귀 단어 두 개 넣고 재귀 세 개 넣고 재귀 이런 식으로 하시면 될 것 같고요 더 자세히 못 써 드려 죄송합니다.