richard0326   4달 전

9095번: 1, 2, 3 더하기 문제


모범 답안이 현재

숫자 :1번 2번 3번 4번 5번 6번 7번 8번 9번 10번

개수 :1    2     4     7    13  24   44  81  149 274

로 되어있는데


예제에서 숫자 4를 만드는 개수가 7로

1+1+2

1+1+1+1, 2+1+1, 1+2+1

1+3, 2+2, 3+1

되어 있습니다.


그렇다면,

숫자 1을 1, 2, 3을 이용해서 만드는 개수가 0 이고

숫자 2를 만드는 개수가 1+1인 1이고

숫자 3을 만드는 개수가 1+1+1, 2+1, 1+2가 되어 3이 되어야하는거 아닌가요?


제가 생각하는 답안

숫자 :1번 2번 3번 4번 5번 6번 7번 8번 9번 10번
개수 :0    1     3     7    13  24   44  81  149 274

indioindio   4달 전

숫자 1은 1하나로 만들 수 있지 않나요?

제가 잘 이해를 못한 것 같은데 4를 만드는 갯수가 7개인거랑 숫자 1을 만드는 개수가 0이어야 하는 거랑 어떤 연관이 있는지 잘 모르겠습니다...

richard0326   4달 전

아... 덧셈을 해야한다고

생각했는데 그냥도 가능하겠군요.

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