목록소수 만들기 (1)

송민준의 개발노트

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

https://programmers.co.kr/learn/courses/30/lessons/12977?language=java 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr 소수 알고리즘을 활용해서 계산하는 문제. 약수의 성질을 이용해서 2부터 주어진 수의 제곱근까지 확인만 하면 된다.(성능 개선) 약수의 성질? - 모든 약수는 가운데 약수를 기준으로 곱셈 연산에 대해 대칭적인 구조 - ex) 16의 약수는 1, 2, 4, 8, 16 => 1 x 16, 2 x 8, 4 x 4 - 그러므로..
알고리즘/프로그래머스 2022. 5. 2. 00:42
이전 Prev 1 Next 다음