메모

/*
종말의 수 = 어떤 수에 6이 적어도 3개 이상 연속으로 들어가는 수
	666, 1666, 2666, 3666, ...
    첫 번째 영화의 제목은 "세상의 종말 666", 두 번째 영화의 제목은 "세상의 종말 1666"와 같이
    
N번째 영화의 제목은?  "세상의 종말 (N번째로 작은 종말의 수)"
(N <= 10000)
-------------------------------------------------------------------------------------
0666
1666
2666
3666
4666
5666
6666
7666
8666
9666
*/

---

해결법

방법 1

import java.util.Scanner;
 
public class Main {
	public static void main(String[] args) {
		
		Scanner in = new Scanner(System.in);
        
		int N = in.nextInt();
 
		int num = 666;
		int count = 1;
        
		while (count != N) {		// count == N 일 때 반복문을 빠져나온다
			num++;
			if (String.valueOf(num).contains("666")) {		// 초기값 666인 num을 +1씩 해서, 
				count++;
			}
		}
        
		System.out.println(num);
	}
}

• 참고: 브루트-포스법 (brute force method, 단순법, 소박법)

• String.valueOf() : 문자(열) ⇌ 숫자

  참고: 타입 및 형변환 - 2. 문자(열) ⇌ 숫자

• 1부터 시작하는 count가 N가 같아질 경우 해당 N 을 출력한다.

  • N 이 "2666" 이라면, if문에서 "666", "1666"도 666을 포함하나 N과 같지않으므로 반복문을 계속한다.

---

영화감독 숌 (백준 1436번)