[백준] 1436번 영화감독 숌 문제! (silver 5

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
public class Main {

	public static void main(String[] args) throws IOException   {
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));
		int n=Integer.parseInt(br.readLine());
		int count=0;
		int numOfUp=666;
		while(true) {
			String a=String.valueOf(numOfUp);
			if(a.contains("666")) {
				count++;
			}
			if(count==n) {
				break;
			}
			numOfUp++;
		}
		bw.write(numOfUp+"");
		bw.flush();
		
		
	}
}
//단순히 string.contains함수를 이용하는 문제
//contains 는 ""안에 주어진 것이 있으면 true
//만약 string 이 12일때 "2"이면, true 출력 왜냐하면 12에 2가 들어있긴 하므로,
//단 "11"일때는 false 왜냐하면 1은 들어있긴해도, 11이 아닌 12 이므로,
//이러한 특성으로 "666"이 들어있는 경우만 잡을 수 있는 것