-
[일간임무] - 소수찾기일간임무 2021. 10. 27. 21:43
https://programmers.co.kr/learn/courses/30/lessons/42839#qna
Elapsed time = 21min
소수를 판별하는 문제 + Permutation + 간단한 Hash문제라고 생각합니다. 소수를 판별하는 기법은 다양하지만 수가 크지 않기 때문에 제곱을 이용해서 풀어도 될 것입니다. Permutation역시 같은 이유로 재귀 함수를 사용해도 될 것입니다.
다만, 제곱을 이용하여 소수를 판별할 땐 제곱하는 수(루트)까지 포함하여 판단을 내릴 수 있도록 유도합니다.
'일간임무' 카테고리의 다른 글
[일간임무] - 게임 맵 최단거리 (0) 2021.10.29 [일간임무] - 조이스틱 (0) 2021.10.29 [일간임무] - 프린터 (0) 2021.10.26 [일간임무] - 튜플 (0) 2021.10.25 [일간임무] - 수식 최대화 (0) 2021.10.24