코린이의 소소한 공부노트

[백준 온라인 저지] 1436. 영화감독 숌 본문

코딩테스트 풀이/JAVA

[백준 온라인 저지] 1436. 영화감독 숌

무지맘 2023. 5. 2. 20:09

종말의 수란 어떤 수에 6이 적어도 3개 이상 연속으로 들어가는 수를 말한다. 제일 작은 종말의 수는 666이고, 그 다음으로 큰 수는 1666, 2666, 3666, .... 이다. 따라서, 숌은 첫 번째 영화의 제목은 "세상의 종말 666", 두 번째 영화의 제목은 "세상의 종말 1666"와 같이 이름을 지을 것이다. 일반화해서 생각하면, N번째 영화의 제목은 세상의 종말 (N번째로 작은 종말의 수) 와 같다.

 

1. 입력

- 첫째 줄에 N이 주어진다. N10,000보다 작거나 같은 자연수이다.

 

2. 출력

- 첫째 줄에 N번째 영화의 제목에 들어간 수를 출력한다.

 

3. 코드

import java.util.*;
class Main{
    public static void main(String[] args){
        int n = new Scanner(System.in).nextInt(), i = 665, count = 0;
        while(count<n)
            if(String.valueOf(++i).indexOf("666")!=-1)
                count++;
        System.out.print(i);
    }
}