프로그래머스 소수 찾기 정답 (1) 썸네일형 리스트형 [프로그래머스] 소수 찾기 코드 힌트:숫자의 모든 순열 생성:주어진 문자열의 각 숫자들로 만들 수 있는 모든 가능한 숫자의 순열을 구합니다. 이때, 숫자의 자릿수를 다양하게 설정하여 1자리, 2자리, ... 최대 n자리까지 모든 경우의 수를 고려합니다.소수 판별:각 순열로 만들어진 숫자가 소수인지 판별하고, 소수일 경우에만 HashSet에 저장합니다.HashSet을 사용하는 이유는 중복된 소수를 배제하기 위해서입니다.순열과 소수 판별의 반복:순열 생성은 재귀적으로 처리하여, 아직 방문하지 않은 숫자를 추가하고, 방문 여부를 기록합니다.소수 여부를 확인할 때는 2부터 해당 숫자의 제곱근까지 나눠보는 방식으로 효율적으로 소수인지 확인합니다. 정답은 더보기 클릭더보기import java.util.*;class Solution { .. 이전 1 다음