[swift] 백준 - 1748번: 수 이어 쓰기 1

문제 링크

1748번: 수 이어 쓰기 1

---

문제

1부터 N까지의 수를 이어서 쓰면 다음과 같이 새로운 하나의 수를 얻을 수 있다.

1234567891011121314151617181920212223...

이렇게 만들어진 새로운 수는 몇 자리 수일까? 이 수의 자릿수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다.

출력

첫째 줄에 새로운 수의 자릿수를 출력한다.

예제

---

성공 풀이

var n = Int(readLine()!)!
let cnt = String(n).count
var result = 0
var now = 9
for i in 1...cnt {
    if i==cnt { result += n*cnt }
    else {
        n -= now
        result += now * i
        now *= 10
    }
}
print(result)

풀이 키워드

• 1~9는 9개, 10~99는 90개, 100~999는 900개입니다. 만약 3자리의 숫자의 이어진 수를 구한다고 한다면 한자릿수의 숫자 9개 두 자릿수의 숫자 90개 그리고 세 자릿수의 숫자 즉 주어진 숫자에서 9+99를 뺀 나머지 숫자를 세 자릿수의 숫자로 계산해 답을 구했습니다.