백준 1436번

666이 포함된 수를 작은 수 부터 순서대로 나열하였을 때 N번째 수를 찾는 문제였다.
직접 패턴을 찾아서 수를 만드는 것은 너무 복잡하고 비효율적이였다.
단순히 1부터 차례대로 수를 증가시켜가면서 666이 포함되어 있는 수를 찾는 것이 오히려 효율적이였다

import java.util.Scanner;

public class Main {

	public static void main(String[] argv) {
		Scanner scan = new Scanner(System.in);
		
		int a = scan.nextInt();
		
		int cnt = 0; 
		int i = 0;
		String s = null;
		
		while(cnt < a) {
			s = Integer.toString(i);
			if(s.contains("666"))
				cnt++;
			i++;
		}
		System.out.println(s);
		
		
	}
}