Algorithm

[백준-1436번/Java] 영화감독 숌

1984 2022. 11. 21. 01:33

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

 

1436번: 영화감독 숌

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

www.acmicpc.net

 

* 브루트포스 (완전탐색)

import java.io.*;
import java.util.*;

public class Main {

	public static void main(String[] args) throws IOException {
		Scanner in = new Scanner(System.in);
		int N = in.nextInt();

		for (int i = 666; i < 999999999; i++) {
			String str = String.valueOf(i);
			if (str.contains("666")) {
				N--;
			}
			if(N==0) {
				System.out.println(i);
				break;
			}
		}

	}

}

 

 

728x90