Algorithm/완전 탐색(Brute Force)
[백준 - JAVA] 1748번 : 수 이어 쓰기 1
https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net 문제 조건 파악 및 접근 자릿수만 구하면 되므로, 자릿수가 언제 바뀌는지만 확인해서 변경해준다. 1 ~ 9 => 1자리 10 ~ 99 => 2자리 100 ~ 999 => 3자리, 즉 i를 10 , 100 , ... 으로 나눴을때 몫이 0이면 자릿수가 바뀐다. 따라서 자릿수가 바뀔때마다 다음 나눠야 하는 수는 10을 곱해주고, 다음 더해줘야 할 자릿수는 +1을 해준다. 소스 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 i..