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

0. 문제 링크

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

1436번: 영화감독 숌

 

1. 문제 설명

1) 6이 적어도 3개 이상 포함된 수 중에서 N번째 수 구하기

 

2. 입출력

// input1
2

// output1
1666

// input2
3

// output2
2666

 

3. 코드

import java.util.Scanner;

public class b1436 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		
		int num = 666;
		int cnt = 1;
		
		while(cnt != N) {
			num++;
			if(String.valueOf(num).contains("666")) { // 666을 포함하고 있다면
				cnt++; // cnt 추가
			}
		}

		System.out.println(num);
	}

}

 

실행 결과

 

4. 회고

1) 브루트포스 알고리즘(완전 검색)으로 분류된 문제이기도 하고 모든 경우를 탐색하여 정답을 구하는 방식으로 해결

 

5. Github

https://github.com/iihye/Algorithm/blob/main/Baekjoon/b1436.java