[알고리즘] 백준 1436 영화감독 숌 -브루트포스- 자바

www.acmicpc.net/problem/1436

1436번: 영화감독 숌

 

 

백준 1436 영화감독 숌 단계별풀기 브루트포스 마지막 문제 입니다. 

 

숫자를 1씩 증가시켜가며 666이 포함된 숫자를 찾으면 오름차순으로 숌영화네임을 찾을 수 있습니다.

 

풀이는 다음과 같습니다.

 

[Java]

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int num = 666;
        int count = 1;

        while (count < n) {
            num++;
            if (String.valueOf(num).contains("666")) {
                count++;
            }
        }
        System.out.println(num);
    }
}