package Solved.Class2;

import java.util.*;

public class Baek1436 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int count = 1;
        int num = 666;
        int n = sc.nextInt();

        while(count != n){
            num++;
            if(String.valueOf(num).contains("666"))
                count++;
        }
        System.out.println(num);
        sc.close();
    }
}
  1. 6번째는 5666이라고 하니 7번째는 당연하게도 (7-1)666 => 6666이 나와야하지만 아니다.
  2. 6660이 나와야 7번째 영화이다.
  3. why? 브루트 포스 문제이므로 666이 1이라고 가정하에 666에서 +1을 계속 해줘야 다음번 1666이 2번째 영화이기 때문
  4. 풀이는 쉬우나 함정 문제이니 정답률이 낮다.

'📖Algorithm > Brute Force' 카테고리의 다른 글

JAVA [Algorithm] - 백준 2563 색종이  (0) 2024.12.19