약수로 수 분류하기

문제

n보다 엄격하게 작은 양의 약수들을 모두 더하세요. 이 합이 n과 같으면 완전수입니다. 합이 더 크면 과잉수, 더 작으면 부족수입니다. 숫자 1은 적절한 양의 약수가 없으므로 약수의 합은 0입니다.

perfect_number(n)을 구현하세요.

n: 분류할 양의 정수입니다.

perfect, abundant, deficient 중 하나를 소문자로 반환하세요.

1 ≤ n ≤ 1,000,000. 0과 음수는 입력되지 않습니다.

예시 1

입력:
n = 18

예상 출력:
expected = "abundant"

입력:
long long n = 18;

예상 출력:
std::string expected = "abundant";

입력:
long n = 18;

예상 출력:
string expected = "abundant";

적절한 약수는 1, 2, 3, 6, 9입니다. 이들의 합은 21로, 18보다 큽니다.

예시 2

입력:
n = 28

예상 출력:
expected = "perfect"

입력:
long long n = 28;

예상 출력:
std::string expected = "perfect";

입력:
long n = 28;

예상 출력:
string expected = "perfect";

적절한 약수의 합은 1 + 2 + 4 + 7 + 14 = 28로, 숫자 자체와 정확히 같습니다.

먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.

힌트 1

n의 진약수들을 찾아 합을 구하고, 그 합과 n을 비교해 판별하세요.

힌트 2

약수는 제곱근까지만 보면 되고, 각 약수와 짝이 되는 수를 함께 처리하면 됩니다.

힌트 3

1은 양의 진약수가 없으므로 주의하세요. 약수의 합은 0입니다.

예상 복잡도

시간 O(√n), 추가 공간 O(1)

이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.