반응형
소수찾기
-
[프로그래머스] 소수 찾기 자바 에라스토테네스의 체코딩테스트 2025. 4. 7. 19:50
https://school.programmers.co.kr/learn/courses/30/lessons/12921 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제1 ~ n 까지의 범위에서 소수의 갯수를 구하시오.접근1.기존에 사용했던 소수인지 체크하는 메서드를 활용하여 소수면 answer ++ 한다.public int solution(int n) { int answer = 0; for(int i = 1; i 발견된 문제n이 커질수록 매우 느려짐. 시간초과제안 : 에라스토테네스의 체 법칙 활용. ( i의 모든 배수는 i를 약수로 가진다.)수정public int solution2..