[백준] 1436번: 영화감독 숌 [JAVA-자바]

📝문제

www.acmicpc.net/problem/1436

1436번: 영화감독 숌

💡Problem

• 666이 포함된 n 번째로 작은 수를 구하는 문제

🔑Solution

처음에 아무 생각없이 666 숫자 앞에 n-1 숫자를 붙여서 구현 했으나
5666 다음에 오는 수는 6660 으로 6666이 아닌것을 알았다.
while 문을 이용해 10,000보다 작은 모든 수에 대해서 666을 포함하는지 여부를 판단해
cnt를 구해 입력값 n 과 비교를 했다.

💻Code

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 = 0;
		int cnt = 0;
		String str = "";

		while (true) {
			Num++;

			str = Integer.toString(Num);
			if (str.contains("666")) {
				cnt++;
				if (cnt == n) {
					break;
				}
			}
		}

		System.out.println(str);

	}
}