312881 [백준] 31288번: 캬루 Java 문제이번에 캬루는 소수를 배신했다. 소수의 한 자리를 바꾸어서 소수가 아니게 만들어버렸다. 구체적으로는, 0으로 시작하지 않는 N자리 소수 P에 대해 어떤 수 Q가 P-캬루라는 것은 다음을 모두 만족하는 것을 의미한다. • Q는 2 이상의 N자리 정수이며, 0으로 시작하지 않는다. • P와 Q의 서로 다른 자릿수는 하나뿐이다. • Q는 소수가 아니다. 다음은 N=2, P= 19일 때 P-캬루와 P-캬루가 아닌 수의 예시이다. • Q = 9는 1자리 정수이므로 19-캬루가 아니다. 09처럼 수가 0으로 시작할 수는 없다. • Q = 92는 P = 19와 서로 다른 자릿수가 두 개이므로 19-캬루가 아니다. • Q = 29는 소수이기 때문에 19-캬루가 아니다. • Q = 16,49 등은 19-캬루이다. N.. 2024. 2. 6. 이전 1 다음 반응형
