본문 바로가기

Algorithm/Baekjoon

[백준_JAVA_알고리즘] 1436 영화감독 숌

import java.util.Scanner;

public class Main {
    public static void main(String[] args){
    	Scanner scanner = new Scanner(System.in);
    	int N = scanner.nextInt();
    	int num = 666;
    	int count = 1;
    	
    	while(count != N) {
    		num++;
    		if(String.valueOf(num).contains("666"))
    			count++;
    	}
    	
    	System.out.println(num);
    	
    	scanner.close();
    	
    }
}

666이 포함되는 경우를 생각해야 한다..

브루트 포스 알고리즘을 사용했다. while문과 if문을 이용했다..