Notice
Recent Posts
Recent Comments
Link
«   2025/03   »
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31
Tags
more
Archives
Today
Total
관리 메뉴

끄적끄적

프로그래머스 lv1 [소수 만들기] 본문

코테준비

프로그래머스 lv1 [소수 만들기]

alstj_성공 2021. 10. 28. 21:09

출처 : https://programmers.co.kr/learn/courses/30/lessons/12977

 

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

주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때

programmers.co.kr

 

주어진 배열에서 3개의 숫자를 고르면 되므로 3중 for문 이용

IsPrime이라는 소수 판별 함수를 사용하여 소수 판별

1일 경우는 무조건 소수가 아니니 예외 처리

2는 짝수 중 유일한 소수니 예외 처리

2로 나눠지면 소수가 아니니 예외처리

3으로 나눌 때부터 for문 사용해서 num의 제곱근까지 돌린다(제곱근까지 돌리면 충분하다고 한다)

-> 에스트라토네스의 체

이 때 어느 한 수로라도 나누어 떨어지면 소수가 아니므로 false 리턴

소수인 경우 answer++을 해준다