[백준 2023] 신기한 소수

https://www.acmicpc.net/problem/2023 문제이해 신기한 소수란 7331과 같이 왼쪽부터 1자리 2자리 3자리 4자리 수 모두 소수이다. 7, 73, 733, 7331 N자리 수 중에서 신기한 소수를 오름차순으로 정렬해서 한 줄에 하나씩 출력한다. 풀이 먼저 N이 최대가 8이니 99,999,999까지 수에 대해서 모든 소수를 찾은 다음 N 자릿수인 소수를 찾아서 출력하려 했지만 시간 초과가 날 것 같았다.

다음으로 DFS를 생각해 본 결과 시간 복잡도가 5^N * N의 시간 복잡도가 나오기 때문에 DFS로 풀기로 했다. 코드 import sys sys.setrecursionlimit(10000) N = int(sys.stdin.readline()) def sosoo(num): for i in range(2, int(num/2)+1): if num % i == 0: return False return True def dfs(now): global N if no...