[백준 1515] 수 이어 쓰기 (JAVA)

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

1515번: 수 이어 쓰기

 

실버3으로 하루를 가볍게 시작하고자 했지만,,

실버3레벨 치고 문제 이해부터 어려웠던 문제였다..

감을 잃은건지 ㅠㅠ 너무 슬프당.. 코테 준비는 할수록 미궁으로 가는 느낌이랄까 ㅠㅠ

 

아무튼!  

234092 을 예시로 들자면, 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

검정색인 숫자들을 다솜이가 지운거다!!

이를 확인하기 위해서는 임의의 수 i를 생성하여 N이라고 생각을 하고.

i에 1씩 더해주면서 i에 빨간색인 숫자들이 포함되어 있는지 확인하면 된다!

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String n = br.readLine();
		int i=0;
		while(true) {
			i++;
			String num=Integer.toString(i); //현재 기준의 N
			while(num.length()>0&&n.length()>0) {
				if(num.charAt(0)==n.charAt(0)) { 
					n=n.substring(1);
				}
				num=num.substring(1);
			}
			if(n=="") {
				System.out.println(i);
				break;
			}
			
		}
	}

}