백준 1037 - 약수

안녕하세요. 이번에는 약수를 풀어보았습니다. 1037번: 약수 1037번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 약수 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 512 MB 35826 18387 15943 51.659% 문제 양수 A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아니어야 한다. 어떤 수 N의 진짜 약수가 모두 주어질 때, N을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고... www.acmicpc.net 문제 풀이 이 문제는 약수를 보고 숫자를 구하면 되는 문제입니다. 이 문제를 어떻게 접근하면 좋을까 하다가, 최고 작은 값과 최고 큰 값을 곱한다면 최종 답을 구할 수 있었습니다. min과 max를 이용해서 곱하여도 되고, 정렬 후 인덱스로 접근하여 해결할 수...

원문링크 : 백준 1037 - 약수