백트래킹7 [Baekjoon] 2023 - 신기한 소수 📝 문제 🔑 풀이 과정 ① 신기한 소수가 되려면 일단 맨 왼쪽자리는 무조건 소수여야 한다. → 맨 왼쪽자리가 될 수 있는 수: 2 3 5 7 ② 문제를 그림으로 표현하면 가지치기와 같은 그림이 완성된다. 또한 신기한 소수를 오름차순으로 정렬해야 하므로, 깊이 우선 탐색을 사용할 것이다. ③ 두 번째 자리부터 들어가는 수는 짝수가 들어가면 안 된다. (소수가 되지 않기 때문) 새로 들어가는 수는 홀수만 넣어준다. ④ 전체적인 알고리즘 현재 수와 현재 숫자의 자릿수를 인자로 받는다. (1) 자릿수가 N과 같으면 현재 수가 소수인지 체크하고, 소수면 출력한다. (2) 자릿수가 N과 다르면(N보다 작으면) 현재 수가 소수인지 체크하고, 소수면 (10* 현재 수) + 홀수를 다시 재귀로 dfs 해준다. 주의점은 .. 2023. 2. 20. 이전 1 2 다음
