[coding_test]소수 만들기

programmers.co.kr/learn/courses/30/lessons/12977

코딩테스트 연습 - 소수 만들기

def isPrime(number): 
    if number != 1:                 
        for f in range(2, number):  
            if number % f == 0:     
                return False   
    else:                  
        return False     

    return True      

def solution(nums):
    from itertools import combinations
    cnt =0
    for i in list(combinations(nums, 3)):

        if isPrime(sum(i)):
            print(sum(i))
            cnt += 1
    return cnt

    

---

풀이 후 알게 된점

 

- 3일 전에 몰랐던것들을 알고나니 쓰게 되는걸 느꼈다. 알고리즘이나 파이썬 함수들을 얕게라도 알아놔봐야겠다. 

- 소수를 찾는 것도 알고리즘을 알게 되었다.

2021.05.08 - [분류 전체보기] - [Algorithm]소수 찾는 알고리즘

 

[Algorithm]소수 찾는 알고리즘