[JAVA] 백준 1436번 - 영화감독 숌

 

 

 

<코드>

import java.util.*;
public class Main {
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		int N = sc.nextInt();
		int i = 666;
		int cnt = 0;
		
		while (true) {
			if(check(i)) cnt++;
			if(cnt == N) {
				System.out.println(i);
				break;
			}
			i++;
		}
	}
	
	public static boolean check(int x) {
		
		boolean flag = false;
		int cnt = 0;
		
		while (x > 0) {
			int num = x % 10;
			if(num == 6) cnt++;
			else cnt = 0;
			if(cnt >= 3) {
				flag = true;
				break;
			}
			x /= 10;
		}
		return flag;
	}
}

 

<다른 풀이 코드>

import java.util.*;
public class Main {
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		int N = sc.nextInt();
		
		int ans = 665; // 영화 제목
		int n = 0; // 현재 몇번째 종말의 수인지
		
		while (n != N) {
			ans++;
			int tmp = ans;
			
			// 연속된 "666"이 있는지 판별
			while (tmp > 0) {
				if(tmp % 1000 == 666) {
					n++;
					break;
				}
				tmp /= 10;
			}
		}
		
		System.out.println(ans);
	}
}

 

 

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

1436번: 영화감독 숌