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

🔺 문제

1515번: 수 이어 쓰기

 

 

🔺 코드

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));
        
        String str = br.readLine(); // 지우고 남은 수를 한 줄로 이어붙인 수
        
        int pt = 0;        // 포인터 
        int base = 0; // 증가하는 자연수
        
        while(base++ <= 30000) {
            String tmp = Integer.toString(base);
            
            for(int i = 0 ; i < tmp.length() ; i++) {
                if(tmp.charAt(i) == str.charAt(pt)) { // pt = base일 때, pt 전진
                    pt++;
                }
                
                if(pt == str.length()) {
                    System.out.println(base);
                    return;
                }
            }
        }
    }
}

✅ 해결 아이디어
✔ 브루트포스
- 입력받은 숫자를 하나하나 비교함

풀이는 다른 분들이 진짜 잘해주셔서 밑에 남겨놓았음...

 

 

---

🔺 다른 풀이들

- 다들 비슷하심

---

💬 느낀 점

잘하자... 나 자신아...

복습을 하자..

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

---

(참고)

✔ 멋진 풀이... 덕분에 이해했습니다 감사합니다ㅠㅠ

백준 1515 자바 - 수 이어 쓰기 (BOJ 1515 JAVA)

 

[solved.ac 실버3] 1515_수 이어 쓰기 (파이썬, 문자열, 브루트포스)

 

백준 1515