Algorithm/백준

백준 1748번 : 수 이어 쓰기1(Java)

skyey94 2021. 11. 20. 23:51

 

 

1748번: 수 이어 쓰기 1

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

www.acmicpc.net


[풀이]

 

- 수학 및 구현 유형의 문제입니다.
- n의 문자열의 길이는 1 ~ 9 는 1개, 10 ~ 99는 2개, 100~ 999는 3개 이런식으로 증가합니다.  
- 입력받는 변수 n의 숫자의 길이(문자열로 했을 때 길이)는 10, 100, 1000 이렇게 10의 제곱수가 되었을 때 증가합니다.
- 따라서, for문으로 하나씩 확인하며 값을 더하면 됩니다.

[코드]

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		int totalCount = 0;
		int num = 1;
		int criteria = 10;
		for (int i = 1; i <= n; i++) {
			if (i % criteria == 0) {
				num += 1;
				criteria *= 10;
			}
			totalCount += num;
		}
		System.out.println(totalCount);
	}
}