programmers.co.kr/learn/courses/30/lessons/12977
코딩테스트 연습 - 소수 만들기
주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 �
programmers.co.kr
level2
def solution(nums):
answer = 0
result = []
for i in range(len(nums)):
for j in range(i+1,len(nums)):
for x in range(j+1,len(nums)):
num = [nums[i],nums[j],nums[x]]
if num not in result:
result.append(num)
for i in range(len(result)):
num = sum(result[i])
n = 0
for j in range(2,num):
if num % j == 0:
n += 1
break
if(n == 0):
answer += 1
return answer이거 백준이었으면 시간초과로 틀렸을듯
'2 > 프로그래머스' 카테고리의 다른 글
| 프로그래머스 연습 문제 - 방금그곡 (0) | 2020.10.21 |
|---|---|
| 프로그래머스 연습 문제 - 파일명 정렬 (0) | 2020.10.20 |
| 프로그래머스 연습 문제 - 튜플 (0) | 2020.10.19 |
| 프로그래머스 연습 문제 - 셔틀버스 (0) | 2020.10.18 |
| 프로그래머스 연습 문제 - 멀쩡한 사각형 (0) | 2020.10.16 |