E D R , A S I H C RSS

Counting

›๋ฌธ๋ณด๊ธฐ
----
ธ๊ธฐ๋„:B(A,B,C), „๊ณต๋ฅ :๋†’Œ(๋‚ฎŒ,๋ณด†ต,๋†’Œ), ๋ ˆ๋ฒจ:2(1~4)

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๋ณด๋‹ค ฐ ๊ฒฝšฐ— ๋Œ€•ด„œ๋Š” ๊ทธ๊ฐ€ ๋งŒ๋“ค ˆ˜ žˆ๋Š” ˆ˜˜ ๊ฐœˆ˜๋ฅผ •Œ ˆ˜๊ฐ€ —†–ด„œ —ฌ๋Ÿฌ๋ถ„—๊ฒŒ ๋„›€„ ฒญ–ˆ๋‹ค.

Input

1 ดƒ 1,000 ด•˜˜ ž„˜˜  •ˆ˜ nด •œ „— •˜๋‚˜”ฉ ž…๋ ฅ๋œ๋‹ค. ŒŒผ ๋ ๋ฌธž๊ฐ€ ž…๋ ฅ๋  ๋•Œ๊นŒง€ ๊ณ„† ฝ–ด™€•ผ •œ๋‹ค.

Output

ž…๋ ฅ๋œ ๊ฐ  •ˆ˜— ๋Œ€•ด •ฉด nด ๋˜๋Š” ˆž˜ ๊ฐ€ง€ ˆ˜๋ฅผ ๋‚˜ƒ€๋‚ด๋Š”  •ˆ˜๋ฅผ •œ „— •˜๋‚˜”ฉ ถœ๋ ฅ•œ๋‹ค.

Sample Input

{{| 2
3 |}}

Sample Output

{{| 5
13 |}}

’€ด

ž‘„ž ‚ฌšฉ–ธ–ด ๊ฐœ๋ฐœ‹œ๊ฐ„ ฝ”๋“œ
๊น€ƒ„ C++ . Counting/๊น€ƒ„
™ฉžฌ„  Java . Counting/™ฉžฌ„ 
๋ฌธ๋ณดฐฝ C++ . Counting/๋ฌธ๋ณดฐฝ
•˜๊ธฐ›… C++ 2‹œ๊ฐ„ Counting/•˜๊ธฐ›…

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:23:01
Processing time 0.0122 sec