csmoon1010의 SW 블로그

1. 문제 이해 - n개의 수의 최소공배수 구하기 : n개 수들의 배수 중 공통이 되는 가장 작은 숫자 2. 전략 1) n개 수의 최소공배수 특성 - 기존 고전적인 최소공배수 해결법에서 착안 ⓐ 최소 2개의 수에서 2 이상의 공약수를 발견 ⓑ 해당 수들은 공약수로 나눔 ⓒ 공약수가 발견될 때까지 과정 반복 2) 알고리즘 개요 작성 - 공약수 구하는 법 : 각 수의 소인수분해한 결과들에서 공통된 수를 찾기 - 고전 해결법을 보면, 각 단계에서 중복되는 공약수가 있다면 1번만 곱셈 수행 ▶ 결론 (1) 각 수의 소인수분해 list & 중복을 제거한 소인수 set 구하기 ⓐ 소인수분해 list - result : 각 수의 소인수분해 결과를 담은 ArrayList로 이루어진 배열 - 소인수분해 - getPrim..

1. 문제이해 - 두 수를 입력받아 최대공약수와 최소공배수를 반환하기 2. 전략 (1) 둘 중 큰 수, 작은 수 판단하기 _ Math.min, Math.max 이용 (2) 작은 수의 약수들 구하기 _ 이전의 '약수의 합' 풀이법 이용 https://esw-csmoon.tistory.com/entry/200511-%EC%95%BD%EC%88%98%EC%9D%98-%ED%95%A9-%EC%97%B0%EC%8A%B5%EB%AC%B8%EC%A0%9Clevel1 [200511] 약수의 합 - 연습문제(level1) 1. 문제이해 - 정수 n의 약수들의 합 구하기 2. 전략 - n의 제곱근일때까지 약수 쌍을 찾으면 answer에 더해주기 1) n%i == 0일때 2) i == Math.sqrt(n)이면 i를 아니면..