About Counting ¶
구스타보는 수를 ì…€ 줄ì�€ 알지만 수를 쓰는 방법ì�€ ì•„ì§� ë°°ìš´ì§€ 얼마 ë�˜ì§€ 않았다. 1,2,3,4까지는 ë°°ì› ì§€ë§Œ ì•„ì§� 4와 1ì�´ 서로 다르다는 것ì�€ 잘 모르기 때문ì—� 4ë�¼ëŠ” 숫ìž�ê°€ 1ì�´ë�¼ëŠ” 숫ìž�를 쓰는 ë˜� 다른 방법ì—� ë¶ˆê³¼í•˜ë‹¤ê³ ìƒ�ê°�한다.
그는 그가 ë§Œë“ ê°„ë‹¨í•œ 게임ì�„ 하면서 ë†€ê³ ìžˆë‹¤. 그가 ì•Œê³ ìžˆëŠ” 네 ê°œì�˜ 숫ìž�를 ê°€ì§€ê³ ìˆ˜ë¥¼ ë§Œë“ ë‹¤ì�Œ ê·¸ ê°’ì�„ 모ë‘� ë�”한다. 예를 들면 다ì�Œê³¼ ê°™ì�€ ì‹�ì�´ë‹¤.
{{| 132 = 1 + 3 + 2 = 6
112314 = 1 + 1 + 2 + 3 + 1 + 1 = 9 (구스타보는 4 = 1 ì�´ë�¼ê³ ìƒ�ê°�한다.) |}}
구스타보는 í•©ì�´ nì�¸ 수를 몇 ê°œ 만들 수 있는지 ì•Œê³ ì‹¶ì–´í•œë‹¤. n = 2 ì�¼ 경우ì—�는 11,14,41,44,2 ì�´ë ‡ê²Œ 다섯 ê°œì�˜ 숫ìž�를 만들 수 있다 (5 ì�´ìƒ�ì�˜ 수ë�„ ì…€ 수는 있다. 다만 ì“°ì§€ ëª»í• ë¿�ì�´ë‹¤). 하지만 2보다 í�° 경우ì—� 대해서는 그가 만들 수 있는 수ì�˜ 개수를 알 수가 없어서 여러분ì—�게 ë�„움ì�„ ì²í–ˆë‹¤.
{{| 132 = 1 + 3 + 2 = 6
112314 = 1 + 1 + 2 + 3 + 1 + 1 = 9 (구스타보는 4 = 1 ì�´ë�¼ê³ ìƒ�ê°�한다.) |}}
구스타보는 í•©ì�´ nì�¸ 수를 몇 ê°œ 만들 수 있는지 ì•Œê³ ì‹¶ì–´í•œë‹¤. n = 2 ì�¼ 경우ì—�는 11,14,41,44,2 ì�´ë ‡ê²Œ 다섯 ê°œì�˜ 숫ìž�를 만들 수 있다 (5 ì�´ìƒ�ì�˜ 수ë�„ ì…€ 수는 있다. 다만 ì“°ì§€ ëª»í• ë¿�ì�´ë‹¤). 하지만 2보다 í�° 경우ì—� 대해서는 그가 만들 수 있는 수ì�˜ 개수를 알 수가 없어서 여러분ì—�게 ë�„움ì�„ ì²í–ˆë‹¤.
Input ¶
1 ì�´ìƒ� 1,000 ì�´í•˜ì�˜ ìž„ì�˜ì�˜ ì •ìˆ˜ nì�´ 한 줄ì—� 하나씩 ìž…ë ¥ë�œë‹¤. 파ì�¼ ë�� 문ìž�ê°€ ìž…ë ¥ë� 때까지 계ì†� ì�½ì–´ì™€ì•¼ 한다.
Output ¶
ìž…ë ¥ë�œ ê°� ì •ìˆ˜ì—� 대해 í•©ì�´ nì�´ ë�˜ëŠ” 숫ìž�ì�˜ 가지 수를 나타내는 ì •ìˆ˜ë¥¼ 한 줄ì—� 하나씩 ì¶œë ¥í•œë‹¤.
Sample Input ¶
{{| 2
3 |}}
3 |}}
Sample Output ¶
{{| 5
13 |}}
13 |}}
í’€ì�´ ¶
| 작성� | 사용언어 | 개발시간 | 코드 |
| ê¹€ìƒ�ì„ | C++ | . | Counting/ê¹€ìƒ�ì„ |
| í™©ìž¬ì„ | Java | . | Counting/í™©ìž¬ì„ |
| 문보창 | C++ | . | Counting/문보창 |
| 하기웅 | C++ | 2시간 | Counting/하기웅 |









