[백준/JAVA] 1748번: 수 이어 쓰기 1

🔺 문제

1748번: 수 이어 쓰기 1

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int num = Integer.parseInt(br.readLine());
        
        int cnt = 1;        // 자릿수에 더하는 값 count
        int tmp = 0;        // 새로운 숫자의 자릿수
        int length = 10;    // 자릿수 증가하기 위해 설정
        
        for(int i = 1 ; i <= num ; i++) {
            if(i == len) { // 🔔 자릿수 바뀌는 조건
                cnt++;
                length *= 10; // 자릿수 변경
            }
            
            tmp += cnt; // 한 자리 수 -> 1씩 / 두 자리 수 -> 2씩...
        }
        
        System.out.println(tmp);
    }
}
 

✅ 해결 아이디어
✔ 구현 : 자릿수만 구하면 됨! 자릿수가 언제 바뀌는지만 확인해서 변경

1) length 변수를 선언해 i 가 length 와 일치할 경우, length * 10을 함 -> 두 자리수, 세 자리수
2) 자릿수가 증가함에 따라, 자릿수 당 해당 숫자가 위치해야 하므로 cnt 1 증가
3) 해당 자리만큼 tmp 에 cnt 더함

 

---

🔺 다른 풀이들

- 자릿수 바뀌는 조건을 if(i % num == 0)으로 설정하셨다.

[백준] 1748번: 수 이어 쓰기 1(구현)

 

---

💬 느낀 점

그냥 무작정 문자 다 StringBuilder에 이어붙여서 길이 구하려고 했는데 메모리 초과 떴었다,,,ㅋㅋㅋ

 

머리를 쓰자...

수학문제를 풀자..

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

[JAVA] 1748번: 수 이어 쓰기1