[Dev-Ping9] 백준 1436번 - 영화감독 숌 (Java)

 

# 문제 설명

 1666, ... , 5666, 6660, 6661 등의 변칙규칙으로 구현하기 귀찮게 정의되어 있기에, 이게 되나 하고 단순하게 짰다.

 

 주어진 N의 크기도 작고, 시간제한도 2초(2억번 연산가능)로 넉넉한 편이기에 대충 통과 될거 같긴 했지만... 정말로 되네....

 

 이런거 공들여서 규칙찾기도 시간낭비 같아서 그냥 그대로 마무리했다.

 

 

 

# 코드 구현

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

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());

        //666
        //1666, ... 9666
        //11666, ... 19666
        //16660,... 16669
        //66611, ... uhmmmmmm

        int num = 666;
        while(n!=0){
            if(String.valueOf(num).contains("666")){
                n--;
            }
            num++;
        }
        System.out.println(--num);
    }
}