헝D의 일기장
article thumbnail

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

 

1515번: 수 이어 쓰기

세준이는 1부터 N까지 모든 수를 차례대로 공백없이 한 줄에 다 썼다. 그리고 나서, 세준이가 저녁을 먹으러 나간 사이에 다솜이는 세준이가 쓴 수에서 마음에 드는 몇 개의 숫자를 지웠다. 세준

www.acmicpc.net

 

나의풀이

import java.util.*;
import java.io.*;

public class Main {
    public static void main(String args[]) throws Exception{
      BufferedReader br= new BufferedReader(new InputStreamReader(System.in));
      String str=br.readLine();
      
      int n=0;//주어진 n 
      int idx=0;//입력된 스트링에서의 인덱스 
      while(n<=30000){
        n++;
        String temp=Integer.toString(n);
        for(int i=0;i<temp.length();i++){
            if(temp.charAt(i) == str.charAt(idx)){
                idx++;
            }
            if(idx==str.length()){
                System.out.println(n);
                return;
            }
        } 
      }
    }
}
profile

헝D의 일기장

@헝D

포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!