공부 151일차: 백준 1748번 수 이어 쓰기 1 자바 java

1748 수 이어 쓰기 1

https://www.acmicpc.net/problem/1748

1748번: 수 이어 쓰기 1

 

 

 

---

백준 1748번 문제 수 이어 쓰기 1

---

문제

---

 

 

 

 

---

과정 생각해보기

---

 

브루트포스 문제라서 그냥 무식하게 생각하기로 했다

1~9면 1을 더하고

10~99면 2를 더하고

...

100,000,000이면 9를 더하는 식이다

 

 

 

---

정답 인정 코드

---

 

1)

import java.io.*;
 
public 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 count = 0;
        for(int i = 1; i <= n; i++) {
            if(i < 10) {
                count++;
            }else if(i < 100) {
                count += 2;
            }else if(i < 1_000) {
                count += 3;
            }else if(i < 10_000) {
                count += 4;
            }else if(i < 100_000) {
                count += 5;
            }else if(i < 1_000_000) {
                count += 6;
            }else if(i < 10_000_000) {
                count += 7;
            }else if(i < 100_000_000) {
                count += 8;
            } else {    //if(i == 100_000_000) {
                count += 9;
            }
        }
        
        System.out.println(count);
 
    }
 
}
 

https://zzang9ha.tistory.com/154

이 블로그 참고

2)

import java.io.*;
 
public 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 count = 0;
        int cipher = 1;    // 자릿수 ( 1~10: 1, 11~100: 2, ...
        int standard = 10;
        for(int i = 1; i <= n; i++) {
            if(i % standard == 0) {
                cipher++;    // 기준으로 나누어 떨어진다 -> 자릿수가 바뀌었다 -> 자릿수 +1
                standard *= 10; // 10, 100, 1000 ... 으로 기준을 늘린다(자릿수 바뀌는 수가 기준)
            }
            count += cipher;
        }
        
        System.out.println(count);
 
    }
 
}
// 과정 https://gimbalja.tistory.com/289

 

깔끔한 코드...

 

 

 

---

정답률이 높은 만큼 쉬운 문제