개발하자

안녕하세요 :)적어도 하루 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개 ..

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 1735 분수 합오늘 문제는 두 개의 분수가 주어졌을때, 이 둘의 합을 기약분수 형태로 출력하는 문제입니다. 📘 문제 💡 해결 방법입력받은 두 분수의 분모를 기준으로 최소공배수(LCM)를 구해 공통 분모를 만든 후,각각의 분자를 공통 분모에 맞춰 조정한 뒤 더합니다.합쳐진 분수의 최대공약수(GCD)를 구해서 기약분수로 만들어 출력합니다.더 자세히 GCD와 LCM에 알고 싶다면 아래 링크를 통해 확인해 주세요. [백준][Java] 1934번 최소공배수안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습..