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

백준 1436번 문제 - 영화감독 숌

1436번: 영화감독 숌

---

문제 분석

 

 

• 666이 들어가는 숫자를 작은 수부터 큰 수까지 차례대로 영화 시리즈 넘버이다. 
  • 시리즈 1: 666 | 시리즈 2: 1666 | 시리즈 3: 2666 
• 시리즈 N의 시리즈 넘버를 출력해라

---

 

해결 키 포인트

 

• 모든 수 확인 - 완전 탐색
• 전 시리즈 번호 + 1 부터 666이 들어가는 숫자 찾기 
  • 666포함 여부를 쉽게 하기 위해 문자열로 변환 후 contains 이용

---

코드

 

import java.io.*;
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());

        int result = 0;
        String six = "666";
        for (int i = 0; i < N; i++) {
            int value = result + 1;
            String valueS = String.valueOf(value);
            while(!valueS.contains(six)) {
                value++;
                valueS = String.valueOf(value);
            }
            result = value;
        }

        System.out.println(result);
    }
}