[일간임무] - 소수찾기

일간임무 2021. 10. 27. 21:43

코딩테스트 연습 - 소수 찾기

한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이

programmers.co.kr

Elapsed time = 21min

소수를 판별하는 문제 + Permutation + 간단한 Hash문제라고 생각합니다. 소수를 판별하는 기법은 다양하지만 수가 크지 않기 때문에 제곱을 이용해서 풀어도 될 것입니다. Permutation역시 같은 이유로 재귀 함수를 사용해도 될 것입니다.

다만, 제곱을 이용하여 소수를 판별할 땐 제곱하는 수(루트)까지 포함하여 판단을 내릴 수 있도록 유도합니다.

소오설 소오설