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/ํ๊ธฐ์ |