[백준] 1436번 : 영화감독 숌

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

---

 

• 문제

---

• 풀이

- contains() 메소드를 활용하여 666이 들어간 횟수를 카운트한다.

 

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int count = 0;
		int val = 0;
		
		for (int i = 666; count < N; i++) {
			
			if (String.valueOf(i).contains("666")) {
				count++;
				val = i;
			}
		}
		
		System.out.println(val);
		
		sc.close();
	}
}

 

브루트포스 알고리즘을 활용해 for문으로 1부터 쭉 검사해준다. 

이때 666이 있는지 검사하기 위해 i를 String타입으로 변환하고

contains() 메소드를 사용해서 원하는 횟수가 나올 때까지 카운팅한다.