Potato
์•ˆ๋…•ํ•˜์„ธ์š”, ๊ฐ์žก๋‹ˆ๋‹ค?๐Ÿฅ” ^___^ ๐Ÿ˜บ github ๋ฐ”๋กœ๊ฐ€๊ธฐ ๐Ÿ‘‰๐Ÿป

Algorithm/Baekjoon

[๋ฐฑ์ค€] (Swift) 1748๋ฒˆ - ์ˆ˜ ์ด์–ด์“ฐ๊ธฐ 1

๊ฐ์ž ๐Ÿฅ” 2022. 4. 20. 15:34
๋ฐ˜์‘ํ˜•

๋ฌธ์ œ๋งํฌ

https://www.acmicpc.net/problem/1748

 

1748๋ฒˆ: ์ˆ˜ ์ด์–ด ์“ฐ๊ธฐ 1

์ฒซ์งธ ์ค„์— N(1 ≤ N ≤ 100,000,000)์ด ์ฃผ์–ด์ง„๋‹ค.

www.acmicpc.net

 

๋ฌธ์ œ ํ’€์ด

(์ฒซ๋ฒˆ์งธ ์‹œ๋„) 

ํ•œ์ž๋ฆฌ์ˆ˜, ๋‘์ž๋ฆฌ์ˆ˜, ์„ธ์ž๋ฆฌ์ˆ˜ ๋กœ ๋‚˜๋ˆ„์–ด์„œ ์•„๋ž˜์™€ ๊ฐ™์ด ํ’€์ด๋ฐฉ๋ฒ•์„ ์ƒ๊ฐํ–ˆ๋‹ค.

(๋‘๋ฒˆ์งธ ์‹œ๋„) - ๋งž์•˜์Šต๋‹ˆ๋‹ค!

์œ„์™€ ๊ฐ™์€ ๋ฐฉ์‹์œผ๋กœ ์ƒ๊ฐํ•˜๋‹ˆ 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)

 

๋ฐ˜์‘ํ˜•