문제 설명한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요.제한사항numbers는 길이 1 이상 7 이하인 문자열입니다.numbers는 0~9까지 숫자만으로 이루어져 있습니다."013"은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다.입출력 예numbersreturn"17"3"011"2 입출력 예 설명 예제 #1[1, 7]으로는 소수 [7, 17, 71]를 만들 수 있습니다. 예제 #2[0, 1, 1]으로는 소수 [11, 101]를 만들 수 있습니다..

첫 게시물블로그를 깃허브랑 노션에 나눠서 하다보니 불편해서 앞으로는 여기다가 다 정리하려고 한다.마음을 불태워라. 에라토스테네스의 체에라토스테네스의 체는 이미 파이썬으로 한번 해봤는데 이번에 자바로 코테 언어 바꾸면서 다시 정리해보려고 한다.소수를 판별하기 위해서static boolean check_prime(int num){ if(num == 1){return false;} for(int i = 2 ; i물론 이렇게 작성해도 되는데, 시간복잡도가 O(N)으로 직관적이지만 느린 코드이다. 에라토스테네스의 체는 소수를 판별할때 쓰는 대표적인 알고리즘인데, 작동 원리는2부터 N까지 모든 정수를 적는다.아직 지우지 않은 수 중 가장 작은 수를 찾는다. 이것을 P라고 하고, 이 수는 소..