[프로그래머스] 소수 만들기 (파이썬)

🗓️ 문제 설명

• 주어진 숫자 중 3개의 수를 더했을 때, 소수가 되는 경우의 개수를 구하려고 합니다.
• 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더합니다.
• 더한 값이 소수가 되는 경우의 개수를 반환합니다.
• 제한 사항
  • 3 ≤ nums에 들어있는 숫자의 개수 ≤ 50
  • 1 ≤ nums의 각 원소 ≤ 1000
  • nums에는 중복된 숫자가 들어있지 않습니다.
• 입출력 예시

nums	result
[1, 2, 3, 4]	1
[1, 2, 7, 6, 4]	4

 

💻 코드

최종 코드

 

코드 풀이

 

다른 사람 풀이

풀이 1번

1. 4번줄 : combination함수를 이용하여 서로 다른 수를 3개 추출하는 반복문 시행
2. 5번줄 : 추출한 수를 더해줌
3. 6번줄 : 2부터 5번줄에서 더한 값까지 돌아가는 반복문 시행
4. 7번줄 : 만일 약수가 존재하면 탈출하는 조건문 생성
5. 8번줄 : 6번줄의 반복문이 모두 돌면(약수가 없으면) answer에 1을 더해줌