개발하자

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

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

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 1934 최소공배수오늘 문제는 두 자연수 A와 B의 최소공배수(LCM : Least Common Multiple)를 구하는 문제이다.입력으로 테스트 케이스 개수 T가 주어지고, 그 다음 줄주터 A, B 값이 T쌍 주어진다. 📘 문제 💡 해결 방법최소공배수를 구하는 공식은 다음과 같다LCM(a, b) = (a * b) / GCD(a, b)따라서 두 수의 최대공약수(GCD)를 먼저 구해야 한다.GCD는 유클리드 호제법을 사용하여 GCD를 빠르게 계산 가능하다. * 유클리드 호제법 *- 무조건 GCD(큰 수, 작은 수)로 시작해..

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 11478 서로 다른 부분 문자열의 개수이번 문제는 문자열에서 중복되지 않는 모든 부분 문자열의 개수를 구하는 문제입니다.단순한 반복문과 HashSet을 활용하여 쉽게 해결 할 수 있어요. 📘 문제 💡 해결 방법s.subString()을 사용하여 모든 부분 문자열을 만들어 Set에 넣으면 자동으로 중복이 제거 됩니다.최종적으로 Set의 크기를 출력하면 서로 다른 부분 문자열의 개수가 됩니다. ✅ 풀이 및 설명 (설명은 더보기 클릭)더보기입력 문자열 s를 읽습니다.이중 for문을 이용해서 s.substring(i, j) 형식..