모든 챌린지
쉬움 3명 해결 정답률 60.0%

Armstrong Number

Check whether a number equals the sum of its digits raised to the digit count.

배우게 될 내용

  • Count the digits of a number
  • Raise each digit to the digit count and add them up
  • Compare the result with the original number

문제

번역본 보기

A number with k digits is an Armstrong number if the sum of each digit raised to the power k equals the number. For example 153 = 1³ + 5³ + 3³.

Implement is_armstrong(n).

Input

n: A non-negative integer.

Output

Return true if n is an Armstrong number.

제약 조건

0 ≤ n ≤ 10¹⁸

예시

예시 1
입력:
n = 153

예상 출력:
expected = True
입력:
long long n = 153;

예상 출력:
bool expected = true;
입력:
long n = 153;

예상 출력:
bool expected = true;

설명

1³ + 5³ + 3³ = 1 + 125 + 27 = 153.

예시 2
입력:
n = 10

예상 출력:
expected = False
입력:
long long n = 10;

예상 출력:
bool expected = false;
입력:
long n = 10;

예상 출력:
bool expected = false;

설명

1² + 0² = 1, which is not 10.

접근 방법

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

힌트 1

Count how many digits the number has before summing powers.

힌트 2

Compare the original number with the sum of each digit raised to that digit count.

힌트 3

Remember that 0 is a special one-digit case.

예상 복잡도

O(k) time, O(1) extra space

참고 자료

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

코더마다 가장 좋은 통과 풀이입니다. 더 빠르고, 메모리를 덜 쓰고, 평가가 좋은 풀이가 위에 옵니다.

# 코더 언어 시간 메모리 AI 평가 풀이
1 HJhettory Jurash Python 960 ms - 4/5 코드 보기
2 KKKaneki Ken Python 980 ms - 4/5 코드 보기
3 PTphúc thịnh phạm C++ 4,121 ms - 3/5 코드 보기

다른 사람의 풀이 보기

커뮤니티 솔루션

스포일러: 아래에 3개 전체 솔루션 있음 먼저 직접 풀어보세요. 다른 개발자의 코드와 AI 리뷰도 참고할 수 있습니다. 로그인하고 문제를 풀면 토론에 참여할 수 있습니다.