smooth waters run deep

1d-1c/BOJ

1436_영화감독 슘 (JAVA)

yeon_11 2020. 10. 29. 09:53
 

1436번: 영화감독 숌

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

www.acmicpc.net

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 인 경우가 해당하는 숫자를 의미한다.

 

 

 

'1d-1c > BOJ' 카테고리의 다른 글

10989_수 정렬하기3 (JAVA)  (0) 2020.11.03
2751_수 정렬하기2 (JAVA)  (0) 2020.10.29
2750_수 정렬하기1 (JAVA)  (0) 2020.10.28
14179_빗물 (JAVA)  (0) 2020.10.27
2304_창고 다각형 (JAVA)  (0) 2020.10.27