Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 백준 1931
- 알고리즘
- 2839
- 회의실 배정
- 소수 만들기
- 코테
- 실패율
- 코딩테스트
- Python
- 백준 1541
- Programmers
- 보물
- 1715번
- 폰켓몬
- 프로그래머스
- 비밀지도
- 백준
- 카드 정렬하기
- 파이썬
- 16953번
- 카카오
- 백준 1026
- 잃어버린 괄호
- BOJ
- 덧칠하기
- 백준 2839
- 설탕배달
Archives
- Today
- Total
코딩이 취미
[프로그래머스/Lv1] 소수 만들기 (파이썬/python) 본문
문제 설명
주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요.
제한사항
- nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다.
- nums의 각 원소는 1 이상 1,000 이하의 자연수이며, 중복된 숫자가 들어있지 않습니다.
입출력 예시
nums | result |
[1,2,3,4] | 1 |
[1,2,7,6,4] | 4 |
소스코드
from itertools import combinations
def solution(nums):
all = list(combinations(nums, 3))
plus = []
cnt = 0
for i in range(len(all)):
plus.append(sum(all[i]))
for j in range(2, int(plus[i]**0.5) + 1):
if plus[i] % j == 0:
break;
else:
cnt += 1
return cnt
3개의 수를 더할 수 있는 모든 조합 -> combinations 이용
https://school.programmers.co.kr/learn/courses/30/lessons/12977
'프로그래머스' 카테고리의 다른 글
[프로그래머스/Lv1] 덧칠하기 (파이썬/python) (0) | 2023.06.29 |
---|---|
[프로그래머스/Lv1] 폰켓몬 (파이썬/python) (0) | 2023.06.29 |
[프로그래머스/Lv1] 실패율 (파이썬/python) (0) | 2023.06.29 |
[프로그래머스/Lv1] 비밀지도 (파이썬/python) (0) | 2023.06.11 |