백준2023

[백준 / JAVA] (DFS) 2023번 : 신기한 소수

풀이 1. 예제 해석 7331은 정답중 하나이다. 맨 앞의 수 7부터 시작한다. 7도 소수고, 73도 소수고, 733도 소수고, 7331도 소수이다. 이런 소수를 찾아내는 것이 목표이다. 2. 문제 해결 방법 우선 한자리 수가 소수여야 한다. 따라서 첫 시작은 2, 3, 5, 7 로 좁혀진다. 두자리수부터 일의자리수는 홀수여야 한다. 따라서 두자리수 이후는 홀수만 판별하면 된다. 3. 슈도 코드 int n : 목표 자릿수 int digit : DFS 내에서 현재 자릿수 StringBuilder sb DFS(2,1); DFS(3,1); DFS(5,1); DFS(7,1); sout(sb) DFS(num, digit){ if(digit == n ){ if(소수){ sb.append return; } } for..