[백준] (Swift) 1748번 - 수 이어쓰기 1 (두번째 풀이)

🟠 문제

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

1748번: 수 이어 쓰기 1

🟠 나의 풀이

그냥 N입력을 받아서, 1부터 N까지 단순하게 for문으로 증가시켜주면서 해당 글자가 몇글자인지 판단해서 answer로 더해주려고 했다. 누구나 생각하는,, 그런 1차원적인 방식으로

그런데, 해당 문제에서 주어진 시간은 0.15초 였고, 최대로 주어질 수 있는 N은 1억이었다. 백준에서 한 연산이 돌아갈때 1억번돌아가는데 1초가 걸리기 때문에, 이렇게 풀면 무조건 시간초과가 나겠다는 판단이 섰다.

그럼 어떻게 줄일 수 있을까?

예전에 풀어본 문제들에 의하면, 자릿수를 판단할때 " % 10" 을 하여 판단했다. 예를들어, 1234의 각 자릿수에 대한 추출이 필요하면, %10 해서 나머지 4, %100 하면 나머지 34,, 이런식으로! 그래서 10의 배수를 이용하면 뭐가 될 것이라고 판단했다.

예제2로 예시를 들면, 15를 입력받으면, 1부터 15까지의 수의 모든 자릿수를 더해야한다. 
1부터 15까지느 모두 1의 자리수를 가지고 있고, 10부터 15까지만 십의자리수를 가지고 있다. 이것을 어떻게 공식화 할 수 있을까

1부터 15까지 일의자리 갯수 = 15개
1부터 15까지 십의자리 갯수 = 6개

15 - 1 + 1 = 15
15 - 10 + 1 = 6

총 21개

이렇게 구할 수 있다. 

1부터 15까지 한자리수인 9개를 빼주면, 십의자리를 가진 수의 갯수인 6이 도출된다.

 

🟠 정답코드

let N = Int(readLine()!)!
var i = 1
var answer = 0

while i <= N {
    answer += (N-i) + 1
    i *= 10
}

print(answer)