완전탐색 part에서는 크게 까다로웠던 문제는 없었던 것 같다. 이번 part에서는 다른 사람의 풀이 중 인상 깊었던 풀이가 있던 문제에 대해서 리뷰 하겠다. [문제 설명] 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 먼저 이 문제가 요구하는 게 무엇이고, 어떻게 접근할 지 생각해보자. 해당 문제는 '주어진 숫자들을 조합하여 만들 수 있는 소수의 개수를 반환' 하는 것을 요구하고 있다. 그렇다면 이를 어떻게 풀어나가야할까? 해당 문제는 최적의 방법으로 소수의 개수를 구할 수 없다. 즉, 주어..
