20231 [Alogorithm - Python, Java] 백준 2023 - 신기한 소수 (DFS, 백트래킹, 에라토스테네스의 체) https://www.acmicpc.net/problem/2023 이전에 틀렸던 문제를 다시 한 번 풀어봤다. 두 번째라 그런지 풀이법은 금방 생각났다. 1. 첫 번째 자릿수부터 시작해서 다음 자릿수가 추가될 때마다 소수 판별을 한다. -> DFS 사용2. 소수 판별이 끝난 숫자의 자릿수가 N이 되면, 문제 조건을 만족했기 때문에 더 이상 탐색을 진행할 필요가 없으므로 return -> 백트래킹 사용 Code(Python)import sysinput = sys.stdin.readlinedef erato(n): # 소수 판별 함수(소수이면 True, 아니면 False) for i in range(2, int(n**0.5) + 1): # 에라토스테네스의 체를 사용하여 소수 판별 if n %.. 2024. 11. 21. 이전 1 다음