1436번

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

1436번: 영화감독 숌

이 문제는 브루트 포스 문제이다.

처음에는 이걸 어떤 형태로 처리해야하나 고민했다. 그래서 접근 방식을 알아보려고 질문게시판을 살펴봤다.. 그 결과 String형태로 포함여부를 확인하는 방식이 많았다. 그래서 나도 String.valueOf를 사용하여 666의 포함 여부를 따졌다.

그렇게 666부터 모든 숫자를 확인하며 666을 포함하는 숫자가 있을 때마다 count를 증가시키는 방법으로 하였다. 다른 사람들 중에는 엄청 복잡하게 해놓은 사람도 있었지만 이게 제일 코드가 짧고 이해하기 편한 방법인것 같다.

정답 코드는 아래와 같다.

package backjoon;

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

public class b1436 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        System.out.println(check(Integer.parseInt(br.readLine())));
    }
    public static int check(int n){
        int count=1;
        int end = 666;
        while (count!=n){
            end++;
            if(String.valueOf(end).contains("666")){
                count++;
            }
        }
        return end;
    }
}