개발하자

안녕하세요 :)적어도 하루 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개 이상 알고리즘 문제를 해결하려 노력하고 있습..

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 13241 최소공배수오늘 문제는 두 정수 A와 B가 주어졌을 때, 최소공배수(LCM)를 구하는 문제입니다.대신, A와 B의 범위가 굉장히 크기 때문에 일반적인 int 타입을 사용하면 오버플로우가 발생할 수 있습니다. 📘 문제 💡 해결 방법최소공배수 구하는 공식은 이전 문제인 1934번 최소공배수(아래 링크) 문제와 동일합니다. [백준][Java] 1934번 최소공배수안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 ..