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);
}
}