๋ฐ์ํ
๋ฌธ์ ๋งํฌ
https://www.acmicpc.net/problem/1748
๋ฌธ์ ํ์ด
(์ฒซ๋ฒ์งธ ์๋)
ํ์๋ฆฌ์, ๋์๋ฆฌ์, ์ธ์๋ฆฌ์ ๋ก ๋๋์ด์ ์๋์ ๊ฐ์ด ํ์ด๋ฐฉ๋ฒ์ ์๊ฐํ๋ค.
(๋๋ฒ์งธ ์๋) - ๋ง์์ต๋๋ค!
์์ ๊ฐ์ ๋ฐฉ์์ผ๋ก ์๊ฐํ๋ 9, 99, 120 ์ด๊ฑธ ์ค์ ํ ๋ฐฉ๋ฒ์ ๋ชป์ฐพ์๋ค. ์ ๋ ฅ ๊ฐ๋ฅํ ์ซ์๊ฐ 8์๋ฆฌ..? ์ธ๋ฐ ์ด๊ฑธ ๋ค if๋ฌธ์ผ๋ก ์์ฑํ ์๋ ์๋ ๋ ธ๋ฆ์ด๊ณ , ๊ทธ๋์ ๋น์ทํ์ง๋ง ๋ค๋ฅธ ๋ฐฉ์์ผ๋ก ์๊ฐํด๋ณด์๋ค.
ํ ์๋ฆฌ ์, ๋ ์๋ฆฌ ์,,,, ๊ฐ ์๋๋ผ ์ผ์ ์๋ฆฌ, ์ญ์ ์๋ฆฌ, ๋ฐฑ์ ์๋ฆฌ ์ด๋ ๊ฒ!! ์ด๋ ๊ฒ ํ๊ฒ ๋๋ฉด, ์๋ฆฌ์ ์๊ฐ ๋ณํ๋ ๊ฑฐ๊ธฐ ๋๋ฌธ์ * 10 ์ ์ด์ฉํด์ ์ค์ ํ ์ ์์ ๊ฒ ๊ฐ์๋ค. ๊ทธ๋์ ๋๋ ๋ฐ๋ณต๋ฌธ์ ์ด์ฉํ๊ณ , * 10 ์ฉ ํด๋๊ฐ๋ฉด์ ์๋ฅผ ๊ณ์ฐํ๋ค.
var n = Int(readLine()!)!
var i = 1
var answer = 0
while i <= n {
answer += (n-i+1)
i *= 10
}
print(answer)
๋ฐ์ํ
'Algorithm > Baekjoon' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค] (Swift) 15654๋ฒ - N๊ณผ M (5) (DFS๋ก ํ๊ธฐ!) (0) | 2022.05.04 |
---|---|
[๋ฐฑ์ค] (Swift) 15651๋ฒ - N๊ณผ M (3) (5) | 2022.04.25 |
[๋ฐฑ์ค] (Swift) 3085๋ฒ - ์ฌํ๊ฒ์ (์ค๋ต๋ ธํธๅฟ ) (0) | 2022.04.15 |
[๋ฐฑ์ค] (Swift) 2156๋ฒ - ํฌ๋์ฃผ ์์ (dp, ์ค์ํํธ ๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ ํ์ด) (0) | 2022.03.27 |
[๋ฐฑ์ค] (Swift) 9465๋ฒ - ์คํฐ์ปค (dp ํ์ด) (0) | 2022.03.25 |