개발자 퉁이리

https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 구현 ⊙ 문제 접근 과정 N = int(input()) input_ = "" for i in range(1,N+1): input_ += str(i) print(len(input_)) 처음에는 위와 같이 코드를 짰다. 하지만 시간 초과. dp처럼 공식을 세워서 문제를 풀어야지 주어진 시간제한 안에 문제를 풀 수 있었다. 가만 생각해보니 패턴이 존재했다. 1부터 9까지의 값의 합이 아닌 자릿수의 합은 9이다. 마찬가지로 10부터 99까지 자릿수의 합은 90..