개발하자

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

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 1269 대칭 차집합이번 문제는 집합(Set) 개념을 이해하고 있다면 어렵지 않게 풀 수 있는 문제입니다.대칭 차집합이 무엇인지 알고, HashSet을 이용해 효율적으로 푸는 연습에 적합한 문제였어요. 📘 문제 💡 해결 방법대칭 차집합은 두 집합에서 서로 겹치지 않는 원소들의 합집합입니다.예를 들어, A ∆ B = (A - B) ∪ (B - A)즉, 겹치는 요소를 제외한 원소의 개수를 출력하면 됩니다. ✅ 풀이 및 설명 (설명은 더보기 클릭)더보기 먼저 A 집합의 원소들을 HashSet에 저장합니다.B 집합을 순회하며 A..