pty115   6달 전

우선 가독성 떨어지는 코드라 죄송합니다ㅜ

1) 1~11을 1~10까지의 수로 표현하는 모든 방법을 구한 후에

2) 그 방법 중 4이상을 포함한 경우를 모두 제외합니다

.

1) 에서는 D[i] = D[i-1]*2 + 1를 만족하므로,

2-1) 에서 제외할 때도 trim[i] = 1 + trim[i-1]*2를 만족합니다

2-2) 각 경우마다 추가해서 빼주어야 하는 부분은, trim_plus[i] = trim_plus[i-1] + trim_plus[i-2] + trim_plus[i-3]를 만족합니다 

 .

4, 7, 10에 대하여, 7, 44, 274로 정답은 출력됩니다

그런데 제출하면 틀렸다고 나옵니다. 빠뜨린 조건이 있거나, 이 조건식이 틀린 것 같습니다

다이나믹을 어설프게 적용하다가 더 복잡한 문제로 변해버렸네요 .... ㅜㅜ

.

엑셀에는 다음 그림처럼 그렸습니다


ae3c9b4d765fe8648308db75d24b2b41.png34f73c60008557197a17b74fa458bfd6.png



ntopia   6달 전

n=2 일 때 답이 틀리는 것 같네요..

pty115   6달 전

아아! 그렇네요

2 = 1+1

2 = 2

도 있네요 ㅠ

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