728x90
✨ 풀이과정
|
1
2
3
4
5
6
7
8
9
10
11
12
|
from itertools import combinations
def solution(nums):
answer = 0
a = list(combinations(nums,3))
for i in range(len(a)):
b = sum(a[i])
for j in range(2,b):
if b % j == 0:
break
else:
answer += 1
return answer
|
cs |
✔ 문제 포인트 : 소수를 판별하는 것과 리스트에서 3개의 숫자를 조합하는 것
✔ 조합은 라이브러리를 활용 (itertools의 combinations)
✔ 소수 - 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수
▶ for문으로 2부터 n-1까지 약수가 있는지 확인
코딩테스트 연습 - 소수 만들기
주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때
programmers.co.kr
728x90
'코딩테스트 공부 > 프로그래머스 문제' 카테고리의 다른 글
| 프로그래머스 [Python] 폰켓몬 (0) | 2021.10.25 |
|---|---|
| 프로그래머스 [Python] 나누어 떨어지는 숫자 배열 (0) | 2021.10.21 |
| 프로그래머스 [Python] 예산 (0) | 2021.10.19 |
| 프로그래머스 [SQL] 역순 정렬하기 (0) | 2021.10.19 |
| 프로그래머스 [Python] 내적 (0) | 2021.10.19 |