[백준 1436] 영화감독 숌

문제

 

풀이

6이 적어도 3개이상 연속으로 들어가는 수를 찾는 문제다.

666, 1666 2666 3666 4666 5666 다음 수는 6660 6661 6662

5자리 수일 경우 10666. 16660, 66600 등이 있다.

int로 받은 num을 String으로 했을 때 666을 포함하는지 확인한다.

 

코드

import java.util.Scanner;

public class B1436 {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);

		int N = scan.nextInt(); // N번째 수 찾기
 
		int num = 666; // 666을 포함하는 첫번째 수
		int count = 1;

		while(count != N) { // N번째 수 찾을 때 까지 반복
			num++;
			if(String.valueOf(num).contains("666")) { // num을 String으로 바꾸고 666을 포함하는지 확인
				count++; // 666을 포함할 경우 증가
			}
		}
		System.out.println(num);

		scan.close();
	}

}

 

결과