알고리즘/BOJ
[BOJ] 1436. 영화감독 숌
재담
2022. 2. 16. 00:10
문제 원본 : https://www.acmicpc.net/problem/1436
1436번: 영화감독 숌
666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타
www.acmicpc.net
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int cnt = 0;
for (int i = 666; ; ++i) {
String s = Integer.toString(i);
if (s.indexOf("666") > -1) {
++cnt;
}
if (cnt == n) {
System.out.println(s);
return;
}
}
}
}- 그냥 무식하게 1씩 증가하면서 다 체크.
- 효율적으로 짜도록 하자.
- 자바로 알고리즘에 익숙해지자.