개발하자

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

안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 1764 듣보잡이번 문제는 HashSet과 List 그리고 정렬을 활용해서 해결한 문제입니다.처음 봤을 때부터 교집합을 떠올렸고, 이를 효율적으로 처리하기 위해 Set 자료구조를 사용했습니다. 📘 문제 💡 해결 방법듣도 못한 사람 N명, 보도 못한 사람 M명이 주어집니다.두 리스트의 교집합(듣도 보도 못한 사람)을 구하고 그 결과를 사전 순으로 정렬하여 출력합니다. ✅ 풀이 및 설명 (설명은 더보기 클릭)더보기 먼저 N명의 듣도 못한 사람을 HashSet에 저장합니다.검색 속도가 O(1)이기 때문에 이후 비교 시 빠르게 찾..