백준 1037번: 약수

백준 1037번: 약수

 

- 약수의 개수

• 제곱수: 홀수 개
• 제곱수가 아닌 수: 짝수 개

- 이 문제에서 제곱수는 진짜약수개수=1이다. 

  따라서 array[0] * array[0] 을 출력해주면 된다.

- 제곱수가 아닌 수인 경우에는 퀵소트(quickSort)를 통해서 오름차순으로 정렬 한 뒤,

  array[0] * array[진짜약수개수-1] 을 출력해주면 된다.