반응형 에라토스테네스의 체2 에라토스테네스의 체 프로그래머스 소수찾기 문제를 풀면서 예전에 사용해보았던 에라토스테네스의 체라는 알고리즘을 다시 한 번 사용해보았습니다. 에라토스테네스의 체를 그림으로 한번 살펴볼까요? 이런 식으로 2의 배수부터 지워나가 3의 배수, 4의 배수... 증가시켜 제거하는 방법입니다. 코드 리뷰를 통해서 확인해보겠습니다. function solution(n) { let arr = Array(n+1).fill(true).fill(false,0,2); //n의 숫자의 크기만큼 array를 할당해주고 true로 채워줍니다. 0,1은 소수가 아니기 때문에 제외해줍니다. for(let i =2; i*i 2021. 9. 2. JAVA)백준 1016번 제곱 ㄴㄴ수 이 문제는 시간복잡도를 얼마나 효율적으로 풀수있는가를 보는 것이 관건이다. 직관적으로 풀면 import java.util.Scanner; public class Main { public static void main(String[] arg) { long min, max; long k; int count=0; Scanner input = new Scanner(System.in); min = input.nextInt(); max = input.nextInt(); for(long i=min;i 2020. 7. 18. 이전 1 다음 반응형
