1037번
-
[백준 1037번] 약수 (Java 풀이)Algorithm/정렬(Sort) 2022. 5. 29. 11:16
백준알고리즘 1037번 : 약수 (Solved.ac 난이도 Silver5) https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 문제를 꼼꼼히 읽어야한다는 것을 다시한번 상기하게되었다. 얼핏 보고 나열된 숫자들의 최소공배수를 구하는 문제인 줄 알았는데, 나열된 약수들을 갖고 있는 숫자를 맞추는 문제였다. 양수 A가 정답이라면, A와 1은 약수로 치지않는다. 약수들의 목록을 오름차순으로 정렬하고, 최소 값과 최댓 값의 곱을 구해주면 간단하게 해..