백준 - 영화감독 숌 ( 1436번, JAVA )

BruteForce ( https://www.acmicpc.net/problem/1436 )

풀이

• 브루트포스 알고리즘이니까 노다가로 찾자 -> 가장 첫 번째는 666이니까 666부터 만약 666이 들어간다면 cnt를 증가시켜주고 만약 cnt와 n이 같아진다면 마지막에 +1 이 됐으니 출력은 -1로 출력

package problem_solving.BruteForce;

import java.util.Scanner;

public class BaekJoon_1436 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = Integer.parseInt(sc.next());
		int cnt= 0 ;
		String start = "666";
		while(cnt != n ) {
			if(start.contains("666")) {
				cnt++;
			}
			start = Integer.toString(Integer.parseInt(start)+1) ;
		}
		System.out.println(Integer.parseInt(start)-1);
	}

}