[백준 2024/01/20] 1436번 영화감독 숌

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

1436번: 영화감독 숌

 

1. 접근 방법

이번 문제는 어떤식으로 접근할지 고민을 많이 했다.

패턴이 있는지 생각해보았는데, 아무리 생각해도 패턴은 없는 것 같아서

그냥 무식하게 풀기로 했다. 이 방식대로 풀면 시간이 부족하여, 시간 초과 오류가 뜰까 했는데,

다행히 뜨지 않아서 그냥 풀 수 있었다.

 

666부터 숫자를 하나씩 늘려가면서,

숫자를 string으로 변환 후, 해당 숫자에 666이 포함되어 있는지 확인해주었다.

 

String.valueOf(x)는 x를 문자열로 변환시켜주며,

String.contains("abc")는 abc가 string에 포함되어 있는지 확인해 준다.

 

String num_str = String.valueOf(k);
num_str.contains("666")

rough draft

 

2. 코드

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

public class b1436 {
    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int n_movie = Integer.parseInt(reader.readLine());

        int i=0;
        int k = 666;
        while(i!=n_movie){
            String num_str = String.valueOf(k);
            if(num_str.contains("666")) {
                i++;
            }
            k++;
        }
        System.out.println(--k);
    }

}