소수 찾기

입력받은 숫자들을 각각 꺼내서 만들 수 있는 총 조합의 갯수를 구한 뒤 그 중에서 소수의 갯수를 찾으면 될듯하다. 문제는 총 조합의 갯수를 구하는 것 인데 전에 풀어본적이 있으니 참고해서 풀면 될 것 이다.

1. 입력받은 numbers에서 모든 순열의 조합을 구하는 함수 getCombination을 만든다.

   1-1. source : https://deep-dive-dev.tistory.com/76

2. 모든 조합이 담긴 set이 나오면 반복문을 통해 원소들을 꺼낸다.
3. 반복문 안에서 각 원소에 대해 소수인지 판별을 해준다.
4. 해당 원소(it)가 소수일때마다 answer에 1을 더해준다.

레고레고

소수를 구하는 방법은 좀 난잡하긴 해도 구조가 이해가 되고 혼자 구할 수 있지만 모든 순열의 종류를 찾는 함수를 만드는 거이 어려웠다. 재귀를 이용한 방법인데 좀 더 공부해야겠다.
그리고 하나 중요한 사실이 조합이랑 순열을 정확히 구분하여야 한다는 것이다. 나는 종류를 구한다는 개념으로 항상 조합이라는 용어를 사용했는데, 이 문제 같은 경우에는 순서에 따라 다른 결과가 나오기 때문에 정확히는 순열이 맞는 용어였다.
즉,

source : https://velog.io/@youngminss/Algorithm-%EC%88%9C%EC%97%B4%EA%B3%BC-%EC%A1%B0%ED%95%A9

테스트 통과~~