소수 만들기

for else 문 / combinations활용

프로그래머스 - 소수구하기 ↗️

숫자 세개 조합하기

• 라이브러리를 사용하지 않을 경우

  for i in range(len(nums)-2):
        for j in range(i+1,len(nums)-1):
            for k in range(j+1,len(nums)):
                answer_list.append(nums[i]+nums[j]+nums[k])
  

• 라이브러리를 사용할 경우 combinations활용

  from itertools import combinations
      for a in combinations(nums, 3):
          answer_list.append(sum(a))
  

소수구하기

for else를 활용한다.
answer는 소수갯수 카운트이다.

for num in answer_list:
        for i in range(2, (num//2)+1):
            if not num % i:
                break
        else:
            answer += 1

전체코드

def solution(nums):
    answer = 0

    answer_list=list()

    for i in range(len(nums)-2):
        for j in range(i+1,len(nums)-1):
            for k in range(j+1,len(nums)):
                answer_list.append(nums[i]+nums[j]+nums[k])
    '''
    from itertools import combinations
    for a in combinations(nums, 3):
        answer_list.append(sum(a))
    '''
    for num in answer_list:
        for i in range(2, (num//2)+1):
            if not num % i:
                break
        else:
            answer += 1
    return answer

CodingTest

👉 124 나라의 숫자 파이썬 2022.04.17

👉 핸드폰 번호 가리기 2021.10.20

👉 신규 아이디 추천 2021.10.19

👉 소수 만들기 2021.10.14

👉 zip과 행렬의 덧셈 2021.07.11

👉 자신을 제외한 배열의 곱 2021.06.13

👉 두 개의 연결 리스트 병합하여 나열 2021.06.12

👉 IntelliJ에서 파이썬 연결리스트 사용하기 2021.06.11

Level0

👉 핸드폰 번호 가리기 2021.10.20

👉 소수 만들기 2021.10.14

👉 원형큐 2021.10.13