개발하자

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

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 1929 소수 구하기오늘문제는 M이상 N 이하의 모든 소수를 오름차순으로 출력하는 문제입니다.M,N은 1이상 1,000,000 이하의 정수이고, M 📘 문제 💡 해결 방법M부터 N까지 모든 수를 돌면서 소수인지 판별합니다.isPrime() 함수를 이용해 √n까지만 검사해서 효율적으로 처리합니다. ✅ 풀이 및 설명 (설명은 더보기 클릭)더보기입력으로부터 M과 N을 읽어옵니다.M부터 N까지 반복하면 isPrime(i)가 true인 수 (즉, 소수)를 StringBuilder에 추가하여 출력합니다.import java.io.I..

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 4134 다음 소수오늘 문제는 양의 정수 n이 주어질때,n보다 크거나 같은 소수 중 가장 작은 수를 출력하는 문제입니다.단, 케이스가 최대 10,000개일 수 있으므로 성능도 고려야해요.* 여기서 소수란, 1과 자기 자신 외에는 약수가 없는 자연수 입니다 * 📘 문제 💡 해결 방법어떤 수가 소수인지 확인할 때, 1부터 √num까지 나눠보면 충분해요.주어진 수가 소수가 아니면 1씩 증가하면서 가장 가까운 소수를 찾아갑니다.테이스 케이스가 많으므로 StringBuilder로 결과를 모아 한번에 출력하면 됩니다. ✅ 풀이 및 설..

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 2485 가로수오늘 문제는 이미 심어져 있는 가로수 사이에 새로 나무를 심어 모든 가로수가 같은 간격이 되도록 하려면,최소 몇 그루의 나무를 더 심어야 하는지를 구하는 문제입니다. 📘 문제 💡 해결 방법모든 나무가 동일한 강격을 가지도록 하기 위해 모둔 간격의 최대공약수(GCD)를 기준 간격으로 사용해야 합니다.그리고 간격마다 중간에 몇 그루를 더 심어야 하는지 계산하면 됩니다.GCD에 대한 더 자세한 내용이 필요하시다면 아래 링크에서 확인 바랍니다. [백준][Java] 1934번 최소공배수안녕하세요 :)적어도 하루 1개 ..