소수 만들기

2021. 4. 7. 19:55·코딩/프로그래머스 lv1

이건 진짜 생각이 안나서 참고 했다.

from itertools import combinations 이 걸 배워야 겠다 한번 정리 한다.

from itertools import combinations          # 중복허용(X), 순서의미(O) 인 조합을 import

"""소수 판별 함수"""
def is_prime_number(num):
    if num==0 or num==1:
        return False
    else:
        for n in range(2, (num//2)+1):      # math를 사용하지 않고 (num//2)+1 까지로 설정
            if num%n == 0:
                return False
        
        return True

def solution(nums):
    answer = 0
    cmb = list(combinations(nums,3))        # nums배열을 3개씩 조합 후 list로 변경
    for arr in cmb:
        if is_prime_number(sum(arr)):       # cmb를 하나씩 가져와 sum한 값을 소수 판별 함수로 넘겨줌
            answer += 1                     # return 값이 True이면 count(=answer) +1
    
    return answer

 

velog.io/@insutance/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4Python-%EC%86%8C%EC%88%98-%EB%A7%8C%EB%93%A4%EA%B8%B0

 

[프로그래머스][Python] 소수 만들기

프로그래머스 '소수 만들기' 문제 풀이

velog.io

 

반응형

'코딩 > 프로그래머스 lv1' 카테고리의 다른 글

[프로그래머스] 2016년 - 파이썬  (0) 2021.04.09
모의고사  (0) 2021.04.08
x만큼 간격이 있는 n개의 숫자  (0) 2021.04.07
내적  (0) 2021.04.07
행렬의 덧셈  (0) 2021.04.07
'코딩/프로그래머스 lv1' 카테고리의 다른 글
  • [프로그래머스] 2016년 - 파이썬
  • 모의고사
  • x만큼 간격이 있는 n개의 숫자
  • 내적
코딩 코딩 코오딩
코딩 코딩 코오딩
  • 코딩 코딩 코오딩
    코딩하는 누누
    코딩 코딩 코오딩
  • 전체
    오늘
    어제
    • 분류 전체보기 (491)
      • 생산성 (2)
        • 인텔리제이 (2)
      • 프로젝트 기록 (14)
        • git (2)
        • spring (3)
        • TestCode (2)
        • spring security (3)
        • 기타 (2)
        • MySQL (0)
        • Cloud (2)
      • 회고 (4)
      • Spring (6)
      • JPA (0)
      • DB (4)
        • MySql (2)
        • Redis (1)
      • Java (7)
        • JSP (1)
      • 잡담 (1)
      • CS (30)
        • 컴퓨팅 사고 (0)
        • 배열 (4)
        • 알고리즘 (8)
        • 메모리 (7)
        • 자료구조 (9)
        • 암호학 (2)
      • opencv (14)
      • AI (56)
        • 머신러닝 (2)
        • 딥러닝 (7)
        • tensorflow (3)
        • 머신러닝(딥러닝) 정리 (21)
        • 강화학습 (7)
        • 논문 읽기 (1)
        • 잡동사니 (1)
        • python AI (13)
        • 선형대수 (1)
        • 확률론 (0)
      • 알고리즘 공부 (177)
        • 그래프 이론 (0)
        • 다익스트라 (4)
        • 위상정렬 (3)
        • 신장트리-크루스칼 알고리즘 (4)
        • 플로이드 워셜 (3)
        • 이진탐색 (9)
        • 백트래킹 (11)
        • 부르드포스 (9)
        • 다이나믹 프로그래밍 (20)
        • BFS & DFS (24)
        • 그리디 (6)
        • 구현 (15)
        • 정렬 (3)
        • 기타 (62)
        • 수학? (1)
      • 코딩 (173)
        • 파이썬(python) (15)
        • c언어 (13)
        • 프로그래머스 lv1 (46)
        • 프로그래머스 lv2 (41)
        • 백준 - c++ (49)
        • Softeer (9)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    캘리브레이션
    소수찾기
    이미지처리
    왜곡보정
    에라토슽네스의 체
    선택정렬
    프로그래머스
    코딩기초
    DFS
    알고리즘
    코딩문제
    그리디
    if문
    C언어 기초
    인접리스트
    인접행렬
    c언어
    코딩기초스킬
    큐
    정렬
    자료구조
    코딩
    BFS
    코딩테스트
    삽입 정렬
    백준
    다이나믹 프로그래밍
    순차 탐색
    스택
    n진법 변환
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
코딩 코딩 코오딩
소수 만들기
상단으로

티스토리툴바