문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 풀이 완전탐색 문제이며, 조합 / 중복제거 / 에라토스테네스의 체를 활용하여 해결하였다. 해결한 방법은 다음과 같다. 1. 종이 조각으로 만들 수 있는 모든 경우의 수 구하기 (next_permutation 활용) 2. 경우의 수에서 중복 제거하기 (erase, unique 활용) 3. 소수 판별하기 1. 모든 경우의 수 구하기 모든..
