[백준] 1436 - 영화감독 숌 (Java)

 

https://www.acmicpc.net/problem/1436

1436번: 영화감독 숌

 

<문제 분석>

1. 부르트포스 알고리즘을 이용해서 한자리씩 수를 증가시키면서 "666"이 포함되었으면 count++한다.

2. if (count == N)이면 그 때의 수를 리턴한다.

3. 문자열 체크는 정수를 String으로 바꾼다면 contains(문자)로 검색하면 된다.

 

<코드 구현>

import java.util.*;
import java.io.*;

/*
[백준] 1436 - 영화감독 숌 (Java)
*/

public class Main {
    static int N;

    void InputData() {
        Scanner in = new Scanner(System.in);
        N = in.nextInt();
    }
    
    void Solve() throws Exception {
        int count = 1;
        int number = 666;
        while (count != N) {
            number++;
            if (String.valueOf(number).contains("666")) {
                count++;
            }
        }
        System.out.println(number);
    }

	public static void main(String[] args) throws Exception {
        Main m = new Main();
        m.InputData();
        m.Solve();
	}
}

 

<결과 제출>