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();
}
}
- 6번째는 5666이라고 하니 7번째는 당연하게도 (7-1)666 => 6666이 나와야하지만 아니다.
- 6660이 나와야 7번째 영화이다.
- why? 브루트 포스 문제이므로 666이 1이라고 가정하에 666에서 +1을 계속 해줘야 다음번 1666이 2번째 영화이기 때문
- 풀이는 쉬우나 함정 문제이니 정답률이 낮다.
'📖Algorithm > Brute Force' 카테고리의 다른 글
JAVA [Algorithm] - 백준 2563 색종이 (0) | 2024.12.19 |
---|