프로그래머스 소수 찾기

[프로그래머스] 프로그래머스 Level2 소수 찾기 Java

문제 https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 풀이 백트래킹으로 해결할 수 있었다. 매개변수로 들어온 문자열 numbers를 nums라는 char형 배열로 만들어 주었고 nums를 통해 순열을 돌려주었다. 이때 순열 nPr에서 n은 문자열의 길이가 될 것이고, r은 1부터 ~ 문자열의 길이까지의 모든 순열을 찾아내야 정답을 구할 수 있다. 이후 각 r에 대하여 순열을 구해주고 isPrim..