dwhylee   4달 전

수정합니다.

2   1 2  >  2
3   1 3  >  3
4   2 2  >  4
5   2 3  >  6
6   3 3    2 2 2   1 2 3  >  9
7   3 2 2  2 2 3   1 3 3  >  12
8   4 2 2  3 3 2   2 3 3  >  18
9    4 3 2  3 3 3  2 4 3  >  27
10   5(2 3) 5(2 3)  4(2 2) 3 3  3 3 2 2   2 3 3 2  1 3 3 3   >  36
11   5(2 3) 3 3   4(2 2) 3 2 2   3 3 3 2                    >  54

이렇게 구한것을 봤을 떄 2와 3을 가지고 어떻게 하면 될 것같은데 이것을 점화식으로 만들어낼 떄
사고 과정을 어떻게 해야하는지도 궁금하네요.. 
--------------------------------- 수정 ------------------------------------------------

3+4 // 3*4 보고 약간 힌트를 얻어서 코드를 수정해봤는데,
그래도 답이 틀리게 나오네요.
여전히 10007 부분이 잘 이해가 안되네요

baactree   4달 전

맨처음 디피식은 맞아요

하지만 모듈라 연산을 하면 최댓값을 찾는 과정이 이상해지죠

10006 < 10008 

이지만 모듈라하면

10006 > 1 

더 작은값을 최댓값이라고 판단하고 저장하겠죠

dwhylee   3달 전

baactree 그 생각은 했었는데, 그래서 i-3부터 모듈라 연산으로도 생각해봤지만 정확한 답이 안나오는것 같아 아직 해결 못했습니다.

혹시 힌트좀 주실 수 있나요?

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