https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 어려워 고려해야할점은 1. 숫자 조합하기 2. 소수인지 확인 소수인지 확인하는 방법은 에라토스테네스의 체를 사용함 숫자를 조합하는게 문제인데 누가봐도 순열임 순열이 뭐냐면 예를 들어 numbers = 0,1,2,3 이었다고 하면 나올 수 있는 수가 1자리수 : 0, 1, 2, 3 2자리수 : 01, 02, 03, 10, 12, 13, 20, 21,..