R02068
행복을 찾는 숫자
브론즈 II레이팅
의견: 0
설명
어떤 수가 행복한지 알아보려면 이렇게 한다: 그 수의 각 자리 숫자를 제곱해서 모두 더하고, 그렇게 얻은 새 수에 다시 같은 과정을 반복한다.
이 과정을 반복했을 때 결국 \(1\)에 도달하면 그 수는 \"행복한 수\"이다. 만약 \(1\)에 도달하지 못하고 같은 수들이 끝없이 반복되는 순환에 빠지면 \"행복하지 않은 수\"이다.
정수 \(N\)이 주어질 때, \(N\)이 행복한 수인지 판별하여라.
제약
\(1 \le N \le 10^{7}\)
입력 형식
첫째 줄에 정수 \(N\)이 주어진다.
출력 형식
\(N\)이 행복한 수이면 YES를, 아니면 NO를 출력한다.
예제 1
입력
19
출력
YES
설명
\(1^2+9^2=82\), \(8^2+2^2=68\), \(\dots\) 결국 \(1\)에 도달하므로 YES.
예제 2
입력
4
출력
NO
설명
\(4 \to 16 \to 37 \to \dots \to 4\)로 순환에 빠져 \(1\)에 못 가므로 NO.
문제 정보
riseoj 작성
출처 Original
태그
평가 및 의견
행복을 찾는 숫자
개요
Log in to rate problems.
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
행복을 찾는 숫자
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기