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.0096 sec