[Java] level2 - exhaustiveSearch_42839 : 소수 찾기

문제 링크

• https://programmers.co.kr/learn/courses/30/lessons/42839
  

풀이

로직

3가지 함수를 만들어야함

• 1) 소수 판별하는 함수 : return true 면 소수라는 의미
  • 판별하고자 하는 숫자 n이 0, 1 이면 return false
  • 3, 5, 7, ... , sqrt(n) 까지 홀수들로 나누어보고 나누어지면 return false
  • 나머지 경우 return true
• 2) 경우의 수 만들어 내는 함수
  • recursive 방식으로 구해냄
    • 숫자 1개를 HashSet에 담고 => 2개짜리 만들도록 recursive
    • 숫자 2개를 아까 그 HashSet에 담고 => 3개짜리 만들도록 recursive
    • ... 반복 ...
• 3) 위 두 함수를 활용해서 정답을 구해내는 함수