1037 약수

문제 출처 : 약수
소스 코드 : 바로가기
풀이 방법 : 1과 N을 제외한 약수의 개수가 주어진다. 제일 작은 값과 제일 큰 값을 곱하면 N을 찾을 수 있음을 확인할수 있었다. 배열로 입력을 받은뒤 정렬을 해서 제일 작은 값과 제일 큰 값을 곱해 N을 출력했다. 문제에서 주어진 약수가 한개일 경우 그 한개를 제곱하면 결과과 나온다.(별다른 조건은 추가안해줘도 한개일때 알아서 처리..)

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!