목록알고리즘 문제풀이/백준 (1)
기록하는 공간
(백준)BOJ2960 - 에라토스테네스의 체
소수를 찾는 유명한 알고리즘인 에라토스테네스의 체이다. 에라토스테네스의 체란? N보다 작거나 같은 모든 소수를 찾는 알고리즘이다. 2부터 N까지 모든 정수를 적는다. 아직 지우지 않은 수 중 가장 작은 수를 찾는다. 이것을 P라고하고, 이 수는 소수이다. P를 지우고, 아직 지우지 않은 P의 배수를 크기 순서대로 지운다. 아직 모든 수를 지우지 않았다면, 다시 2번 단계로 간다. ex) 소수인 2, 3, 5, 7, ... 의 배수를 지운다. 코드로 구현하면 아래와 같다. public class Eratos { static boolean[] prime = new boolean[121]; public static void main(String[] args) { int N = 120; // 소수는 false,..
알고리즘 문제풀이/백준
2023. 4. 10. 23:52