Coding Test/문제 풀이
[Algorithm] 소수 찾기
코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 해결 과정 나의 풀이 import math import itertools # 소수 판별 함수 def isPrimeNumber(number): if number == 1 or number == 0: return False for i in range(2, int(math.sqrt(number)) + 1): # n의 제곱근을 정수화 시켜준 후 + 1 if number % i == 0: return False return True # numbers로 만들..
