쉬움 0명 해결 정답률 0%

스트롱 수

각 자릿수의 팩토리얼을 모두 더한 값이 원래 수와 같은지 확인합니다.

배우게 될 내용

  • %와 /로 수를 자릿수로 나눌 수 있습니다
  • 작은 수의 팩토리얼을 미리 한 번만 계산해 둘 수 있습니다
  • 계산한 합을 원래 수와 비교할 수 있습니다

문제

원문 보기 (영어)

스트롱 수(strong number)란 각 자릿수의 팩토리얼을 모두 더한 값이 자기 자신과 같은 수입니다. 예를 들어 1! + 4! + 5! = 1 + 24 + 120 = 145이므로 145는 스트롱 수입니다. 수학에서는 이런 수를 팩토리온(*factorion*)이라고 부르며, 10진법에서는 딱 네 개뿐입니다. 하지만 목록을 외워 쓰지 말고, 정의에 따라 판별하는 프로그램을 작성해야 합니다.

strong_number(n) 함수를 구현하세요.

정의는 다음과 같습니다. n의 각 10진 자릿수 d에 대해 d!을 모두 더하고(0! = 1), 그 합을 n과 비교합니다. 0! = 1이므로 0은 스트롱 수가 아닙니다.

입력

n: 판별할 수입니다.

출력

n의 각 자릿수의 팩토리얼 합이 n과 같으면 true, 아니면 false를 반환합니다.

제약 조건

0 ≤ n ≤ 10^9

예시

예시 1
입력:
n = 145

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

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

예상 출력:
bool expected = true;

설명

1! + 4! + 5! = 1 + 24 + 120 = 145로 자기 자신과 같으므로 답은 true입니다.

예시 2
입력:
n = 123

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

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

예상 출력:
bool expected = false;

설명

1! + 2! + 3! = 1 + 2 + 6 = 9이고 9 ≠ 123이므로 답은 false입니다.

접근 방법

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

힌트 1

자릿수를 떼어 내면서 작업용 값이 바뀌므로 n의 복사본을 따로 두세요.

힌트 2

필요한 팩토리얼은 0부터 9까지뿐이므로 한 번만 만들어 두세요.

힌트 3

n이 0일 때 반복문이 어떻게 동작하는지 확인하세요. 0도 한 자리 수입니다.

예상 복잡도

자릿수가 d개일 때 시간 O(d), 추가 공간 O(1)

참고 자료

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

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

아직 통과한 풀이가 없습니다. 풀어서 1위를 차지하세요.

다른 사람의 풀이 보기

커뮤니티 솔루션

아직 공개된 풀이가 없습니다. 문제를 풀고 첫 풀이를 공유하세요.