문제 설명 문제 풀이String으로 주어진 숫자의 각 자리를 종이 조각으로 생각하고, 가능한 모든 숫자를 만들어서 소수인지 판별한다.이 때, 모든 종이 조각을 활용해서 숫자를 만들 필요는 없고, 일부만 활용해도 된다주어진 종이 조각을 활용하여 가능한 모든 숫자를 만드는 방법은 DFS를 활용할 수 있다이 때 수를 저장하는 자료구조를 HashSet으로 하게 되면 11, 011과 같이 중복되는 숫자를 제거할 수 있을 것이다DFS 방식만약 현재 인자가 "" 비어있는 문자열이 아니라면, set에 추가한다모든 종이 조각에 대하여 순회하면서, 각 종이 조각을 사용하지 않았다면 해당 종이 조각을 사용했다고 표시하고, 현재 문자열에 해당 종이 조각의 값을 이어붙여준 값을 DFS로 전달한다DFS에서 돌아왔다면 해당 종이 ..