1436_영화감독 슘 (JAVA)

1436번: 영화감독 숌

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 = 665;

		while(N>0){
			num++;
			String str = String.valueOf(num);
			if(str.contains("666"))
				N--;
		}

		System.out.println(num);
	}
}

 

문제 이해가 잘안되서 처음 이해까지 오래걸렸다.

나처럼 이해가 안되는 사람을 위해서 하나씩 써보자면!

 

666 6661 6662 6663 6664 6665 6660 6661 6662 6663 ... 6669 7666 8666 9666

10666 11666 12666 ... 16660 16661 16662 ... 16669 17666 18666 19666 이런 순이다.

 

쉽게 이야기해서 6이 3개 이상 연속되게 나타나는 수의 N번째 수를 출력하는 것!

 

 

문제는 아주 단순하다.

처음 시작인 666부터 하나씩 증가시키면서 -  '666'을 포함하는 수가 나오면 입력받은 N을 -1 해준다.

즉, N==0 인 경우가 해당하는 숫자를 의미한다.