수이어쓰기1
-
[백준] 1748 - 수 이어 쓰기1알고리즘 2023. 5. 12. 17:43
1. 문제 https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net 2. 접근 1. 이 문제의 결과값을 내는 방법은 많다.. 하지만 대부분 시간초과가 뜬다.. 2. 결국 규칙을 찾아야 한다 - 1자리 : 9 * 1 - 2자리 : 90 * 2 - 3자리 : 900 * 3 ... n = 120 이라면 1,2자리의 결과값들의 합에 (120 - 100 + 1) * 3 을 해주면 된다 3. 풀이 # 1748 실버 4 import sys input = sys.stdin.readline n = int(input()) length = len(str(n)) ans = 0 for i in r..