개발하자

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 오늘은 에라토스테네스의 체 알고리즘에 대해 알아보려고 합니다! 📌 에라토스테네스의 체 (Sieve of Eratosthenes)소수(Prime Number)는 1과 자기 자신 외에는 나누어지지 않는 수를 말합니다.예를 들어 2, 3, 5, 7, 11 등의 소수입니다.에라토스테네스의 체는 고대 그리스의 수학자 에라토스테네스가 고안한 알고리즘으로,2부터 N까지의 모든 소수를 효율적으로 구할 수 있는 방법입니다. 🔍 알고리즘 아이디어1. 2부터 N까지의 숫자 리스트를 만든다2. 리스트에서 2는 소수이므로 남겨두고, 2의 배수들을 모..

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 4948 베르트랑 공준이번 문제는 입력으로 주어진 n에 대해 (n, 2n) 범위의 소수 개수를 출력하는 문제입니다. 📘 문제 💡 해결 방법먼저 입력된 수 n이 0이 아닐 때까지 반복해서 입력을 받고,(n + 1)부터 2n까지의 수 중에서 소수인 수를 카운트합니다.소수 판별은 2부터 √n까지 나눠보는 방식으로 처리합니다. ✅ 풀이 및 설명 (설명은 더보기 클릭)더보기 입력은 여러 줄로 들어오기 때문에, while 루프를 통해 계속 입력을 받습니다.n == 0일 경우 입력이 끝났다는 의미이므로 종료합니다.매 입력마다 (n, 2..