(Python) 소수 만들기 (프로그래머스 Lv.1)

(Python) 소수 만들기 (프로그래머스 Lv.1)

https://school.programmers.co.kr/learn/courses/30/lessons/12977

프로그래머스

내 코드

def solution(nums):
    answer = 0
    num = 0
    for i in range(len(nums)-2):
        for j in range(i+1, len(nums)-1):
            for k in range(j+1, len(nums)):
                for h in range(2, nums[i]+nums[j]+nums[k]): 
                    if ((nums[i]+nums[j]+nums[k]) % h) != 0:
                        num += 1
                    if num == nums[i]+nums[j]+nums[k]-2:
                        answer += 1
                num = 0
    return answer

세 숫자로 만들 수 있는 조합을 하나씩 만들면서 나누어떨어지는 경우가 있는 경우(1과 본인제외) num이 그렇지않은 경우 보다 작아지게 되므로 이를 보고 answer+=1을 할지 하지않을지 판단 할 수 있다.