관리 메뉴

막내의 막무가내 프로그래밍 & 일상

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

알고리즘/그리디

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

막무가내막내 2020. 10. 23. 15:02
728x90

www.acmicpc.net/problem/1436

 

1436번: 영화감독 숌

666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타

www.acmicpc.net

 

 

백준 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);
    }
}

 

 

 

728x90
Comments