저는 DP로 풀었는데

문제가 정확히 기억은 안나는데

바탐업으로

dp(i)는 max(dp[i-1]+Q사의 이익, dp[i-2]+P사의 이익) 이런식?? 이였던거 같고

여기서 약간 조정 있긴 했던거 같은데 1~2줄 내로 풀렸던 걸로 기억하네요

그렇네요 최대값만 찾으면되니 그리디하게 할당하려고 고생할 필요는 없었네요
자세한 구현은 조금 고민해봐야겠습니다 ^^ 조언 감사합니다.

maxPQ(i) = max(dp(p, i ), dp(q, i))

                   / max(dp(p, i - 1), dp(q, i -1)) + p(i)  (if k == p)
dp(k, i)  =  | 
                   \ max(dp(p, i - 2), dp(q, i -2)) + q(i)  (if k == q)

DP의 핵심코드를 적어주셨네요 ^^
덕분에 무엇을 잘못했었는지 확실히 알게되었습니다.
뉴비의 질문에 이렇게 관심가져주시는 회원님들 감사합니다.