https://www.acmicpc.net/problem/1748
1748번: 수 이어 쓰기 1
첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다.
www.acmicpc.net
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
int answer = 0;
/*
* 1 ~ 9 : 1
* 10 ~ 99 : 2
* 100 ~ 999 : 3
* ...
* 10000000 ~ 99999999 : 8
* n ~ end(end = n * 10 - 1) : len
* */
for(int len = 1, n = 1; n <= N; len++, n*=10) {
int end = n * 10 - 1;
if(end > N) {
end = N;
}
answer += (end - n + 1) * len;
}
System.out.println(answer);
}
}'Baekjoon Online Judge > Java' 카테고리의 다른 글
| [Baekjoon Online Judge] 9095 - 1, 2, 3 더하기 / Java (0) | 2021.05.27 |
|---|---|
| [Baekjoon Online Judge] 10974 - 모든 순열 / Java (0) | 2021.05.26 |
| [Baekjoon Online Judge] 2902 - KMP는 왜 KMP일까? / Java (0) | 2021.05.24 |
| [Baekjoon Online Judge] 1977 - 완전제곱수 / Java (0) | 2021.05.23 |
| [Baekjoon Online Judge] 5597 - 과제 안 내신 분..? / Java (0) | 2021.05.22 |