BOJ/백준 - 1436 영화감독 숌 JAVA

666이 연속으로 나오는 수를 찾으면 되는데,

가장 작은 수를 차례로 찾는거니까 숫자를 하나씩 증가시켜가면서 숫자 안에 연속된 666이 있는지 확인한다.

 

처음엔 한 자리씩 검사하면서 어떻게 연속된 666을 체크하지..? 싶었는데

그냥 한 자리씩 지워주면서 1000으로 나눴을 때 나머지가 666이면 연속된 666을 발견한거다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
 
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 cnt = 0;
        int num = 665;
        while(cnt!=N){
            int tmp = ++num;
            while(tmp>=666){
                if(tmp%1000==666){
                    cnt++;
                    break;
                }
                tmp/=10;
            }
        }
 
        System.out.println(num);
    }
}