백준 1436 Java 자바

 

처음에 문제를 대충 읽고 (n - 1) + "666" 을 출력하면 되겠거니 싶어서 해봤는데 안돼서 보니 

반드시 맨 뒤에 "666"이 들어갈 필요 없이 6661 같은 숫자도 가능한 것이었다. 

0부터 1씩 숫자를 키워가며 그 숫자에 666이 연속해서 들어가는지 판단하여 맞다면 cnt를 추가한다. cnt의 수가 n이 되는 순간 그 숫자를 출력한다. 

 

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
 
public class Q1436 {
 
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        
        int num = 0;
        int count = 0;
        
        while(count != n) {
            num++;
            if(istrue(num)) {    //해당 num에 666이 들어있다면 count++
                count++;
            }
        }
        
        System.out.println(num);
 
    }
    
    static boolean istrue(int num) {
        char[] arr = Integer.toString(num).toCharArray();
        
        for(int i = 0; i < arr.length; i++) {        // 해당 숫자를 문자 배열로 집어넣고 연속되는 6이 3번 나오는지 확인
            if(i != 0 && i != arr.length -1 && arr[i] == '6' && arr[i-1] == '6' && arr[i+1] == '6') {
                return true;
            }
        }
        return false;
    }
 
}