[프로그래머스] 숫자 블록 - Java
숫자 블록(Lv2)https://school.programmers.co.kr/learn/courses/30/lessons/12923 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 제한 사항1 ≤ begin ≤ end ≤ 1,000,000,000end - begin ≤ 5,000 풀이이번 문제는 자기 자신을 제외한 것중 가장 큰 약수를 구해서 해결했다.특히, 문제 조건 중, 1~10,000,000인 숫자 블록만 사용한다 했으므로, 이것을 처리하는 것이 포인트였다.약수를 구하는 것은 제곱근을 이용해서 풀었다.예를 들어, 36의 제곱근은 6이고, 1~6까지의 숫자를 이용해서 36과 나누어 떨어진다면 36/나누어 ..
2025. 8. 28.
