728x90
def isPrime(num):
d = 2
while d**2 <= num:
if num%d == 0:
return False
d += 1
return True
def solution(nums):
answer = 0
for i in range(0, len(nums)-2):
for j in range(i+1, len(nums)-1):
for k in range(j+1, len(nums)):
if (isPrime(nums[i]+nums[j]+nums[k])):
answer += 1
return answer
<내 풀이 분석>
1. isPrime함수를 만들어 소수판별(서로 다른 자연수 3개를 더하므로 항상 1보다 큼. 1이하인 경우는 구현필요x)
2. 서로 다른 3개를 for문 3개로 뽑아 iaPrime함수 호출, 만약 소수라면 answer++
728x90
'알고리즘 > programmers[1]' 카테고리의 다른 글
[프로그래머스] 체육복: python (0) | 2022.01.20 |
---|---|
[프로그래머스] 모의고사: python3 (0) | 2022.01.20 |
[프로그래머스] [1차] 다트 게임 다른 풀이 (0) | 2022.01.16 |
[프로그래머스] [1차] 다트 게임: python3 (0) | 2022.01.16 |
[프로그래머스] 하샤드 수: python3 (0) | 2022.01.16 |