문제
n의 자릿수에 왼쪽부터 1, 2, 3, … 순서로 위치 번호를 매기고, 각 자릿수를 위치 번호만큼 거듭제곱한 다음 모두 더합니다. 그 합이 n 자신과 같으면 그 수는 디사리움 수입니다. 예를 들어 175는 1¹ + 7² + 5³ = 1 + 49 + 125 = 175입니다.
disarium_number(n) 함수를 구현하세요.
입력
n: 판별할 수입니다.
출력
n이 디사리움 수이면 true, 아니면 false를 반환합니다. 한 자리 수는 모두 디사리움 수입니다.
제약 조건
1 ≤ n ≤ 10^9
예시
예시 1
입력:
n = 89
예상 출력:
expected = True
입력:
long long n = 89;
예상 출력:
bool expected = true;
입력:
long n = 89;
예상 출력:
bool expected = true;
설명
8¹ + 9² = 8 + 81 = 89이므로 답은 true입니다.
예시 2
입력:
n = 98
예상 출력:
expected = False
입력:
long long n = 98;
예상 출력:
bool expected = false;
입력:
long n = 98;
예상 출력:
bool expected = false;
설명
9¹ + 8² = 9 + 64 = 73으로 98이 아니므로 답은 false입니다.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
위치는 왼쪽부터 세므로, n을 문자열로 바꾸거나 자릿수 개수를 먼저 세세요.
힌트 2
거듭제곱은 실수 함수 대신 정수 곱셈으로 계산하세요.
힌트 3
가장 큰 항은 9^10이며, 64비트에 넉넉히 들어갑니다.
예상 복잡도
자릿수가 d개일 때 시간 O(d^2), 추가 공간 O(1)
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.