[BOJ] 1436. 영화감독 숌

2021. 3. 5. 15:44알고리즘/백준 문제 풀이

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

접근 방법

오랜만의 복귀 코딩 문제 풀이이기 때문에 감을 찾기 위해 쉬운 문제를 먼저 찾았다.

부르트포스의 쉬운 난이도 문제이다.

풀이는 간단하다.

  • 수를 점점 증가 시킨다.
  • 그 수에서 '666' 의 숫자를 가지고 있으면 count를 증가시킨다.
  • count 와 N의 숫자가 일치하면 그대로 출력을 해준다.

Need Know

  1. 브루트포스

전체 코드 ( Java )

import java.io.*;

class Main{
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    static int N;
    public static void main(String[] args) throws IOException{
        set();
        solve();

        br.close();
        bw.flush();
        bw.close();
    }
    static void set() throws IOException {
        N = Integer.parseInt(br.readLine());
    }
    static void solve() throws IOException {
        int title = 666;
        int count = 0;
        while(true){
            if( count == N ){
                break;
            }
            String s_title = String.valueOf(title);

            if( s_title.indexOf("666") != -1 ){
                count ++;
            }
            title ++;
        }
        bw.write((title-1)+"");
    }
}

'알고리즘 > 백준 문제 풀이' 카테고리의 다른 글

[BOJ] 2606. 바이러스  (0) 2021.03.16
[BOJ] 1339. 단어 수학  (0) 2021.03.15
[BOJ] 9466. 텀 프로젝트  (0) 2020.11.15
[BOJ] 17141. 연구소 2  (0) 2020.10.18
[BOJ] 2610. 회의 준비  (0) 2020.10.04