[브루트포스] 백준 - 영화감독 숌

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

1436번: 영화감독 숌

 

-문제해설

맨 처음에 규칙을 찾아서 규칙에 맞게 구현해보려고 했으나 복잡해서 실패했다...

그러다 아래 블로그의 글을 확인하고 그냥 666부터 10000까지 반복문 돌다가 "666"포함되어 있는 수가 있으면 그 수를 배열에 저장하든지 그냥 바로 출력하든지 하면 되는 것을 알게되었다...! 아직 갈길이 멀다 ㅠㅠㅠ

 

블고그 참고(정리를 진짜 잘해놓으셨다) : https://st-lab.tistory.com/103

 

 

 

-자바

package bruteforce;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class BJ1436 {
	private static int n;

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		n = Integer.parseInt( br.readLine() );
		
		int num = 666;
		int cnt = 1;
		
		while( cnt != n ) {
			num++;
			if( String.valueOf(num).contains("666") ) cnt++;
		}
		
		System.out.println( num );
	}
}

 

 

-파이썬

n = int(input())
num = 666
cnt = 1

while( cnt != n ):
    num += 1
    if str(num).find("666") != -1: cnt += 1
print( num )