R00959
한 자리가 될 때까지
브론즈 III레이팅
의견: 0
설명
수 줄이기 놀이를 해 보자. 어떤 수가 두 자리 이상이면, 그 수의 모든 자릿수를 더해 새로운 수로 바꾼다. 이 과정을 수가 한 자리가 될 때까지 반복한다.
예를 들어 \(99\)는 \(9+9=18\), \(1+8=9\)가 되어 두 번 만에 한 자리 수가 된다.
자연수 \(N\)이 주어지면, 한 자리 수가 될 때까지 자릿수 합을 몇 번 계산해야 하는지와 마지막에 남는 한 자리 수를 구하여라.
제약
\(1 \le N \le 1\,000\,000\,000\)
입력 형식
첫째 줄에 자연수 \(N\)이 주어진다.
출력 형식
자릿수 합을 계산한 횟수와 마지막에 남는 한 자리 수를 공백으로 구분해 출력한다. \(N\)이 처음부터 한 자리라면 횟수는 \(0\)이다.
예제 1
입력
99
출력
2 9
설명
\(99 \to 18 \to 9\)로 두 번 만에 한 자리가 된다.
예제 2
입력
7
출력
0 7
설명
이미 한 자리 수이므로 \(0\)번 만에 끝난다.
브론즈 IV힌트
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
힌트 1
로그인하고 잠금 해제 · 5 🪙
힌트 2
로그인하고 잠금 해제 · 10 🪙
문제 정보
riseoj 작성
출처 Original
태그
평가 및 의견
한 자리가 될 때까지
개요
Log in to rate problems.
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
한 자리가 될 때까지
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기