단계별로 풀어보기(브루트 포스 - 영화감독 숌)

1436번: 영화감독 숌 (acmicpc.net)

1436번: 영화감독 숌

http://boj.kr/1c567e90e8664036bdf857b6a109d294

공유 소스 보기

import java.util.Scanner;

class Main{
    
    public static void main(String[] args){
        
        Scanner sc = new Scanner(System.in);
		
		String result = "666";
		
		int inputNumber = sc.nextInt(),
			breakCount = 0,
			i = 666;
		
		while(breakCount != inputNumber) {
			
			result = String.valueOf(i);
			
			if(result.indexOf("666") != -1) breakCount++;
			
			i++;
			
		}
		
		System.out.println(result);

    }
    
}

문제 보고 오 쉽네하고 무지성으로

 

입력 값에 -1 해주고 666 문자열 결합했다

(1일 때는 제외)

 

틀렸습니다 나오길래 역시 그럴 리가 없지 하고,

 

좀만 생각해보니까 5666 다음에는 6661이길래

 

그냥 indexOf 이용해서 전체 경우의 수 찾아봤다.

 

시간 초과 안 걸려서 다행이다