백준 14935번 문제 링크
문제 이름 : FA
주 언어 : Text
태그 : 구현
solved.ac 등급 : Bronze IV (2023/03/22 확인)
문제 보기
문제 :
함수 F(x)는 입력으로 주어진 수 x의 첫 자리와 수 x의 자리수를 곱한 결과를 반환하는 함수이다.
예를 들어 x = 932 일때 F(x)는 9×3으로 27을 반환한다.
입력받은 x에 대해서 함수 F를 수행하고, 나온 결과값에 다시 함수 F를 수행하는 것을 반복한다. 계속 반복해서 수행했을 때 어느 시점에서부터 동일한 수가 나오는 경우, 입력 x를 FA수 라고 한다.
입력 x가 주어졌을때 이 수가 FA 수인지 출력하라.
입력 :
정수 x 가 주어진다. (0 ≤ x ≤ $10^{100}$)
출력 :
정수 x가 FA수 라면 FA를 출력하고, 아니라면 NFA를 출력한다.
만약 X가 세 자리수 이상이라면 X의 첫자리는 1부터 9 사이, X의 자릿수는 로그함수에 가까우므로 로그 스케일로 쭉쭉 줄어들게 됩니다.
(정확히는 상용로그함수 $\log x$에 대하여 $10 \times \lfloor 1 + \log X \rfloor$보다 더 작게 줄어듦. $\lfloor x \rfloor$는 최대 정수 함수 )
X가 두 자리수라면 X의 첫자리는 1부터 9 사이, X의 자릿수는 F(X) = 2, 4, 6, 8, 10, 12, 14, 16, 18 중 하나입니다.
한 자리수라면 계속 동일한 수가 나오게 됩니다.
아무리 큰 수도 한 자리수로 줄어들고, 한 자리수는 계속 동일한 수가 나온다는 것은...!
백준에서는 Text로도 제출이 가능합니다.
이 문제와 비슷한 Text 언어로 풀 수 있는 문제들입니다.
다른 문제도 같이 풀어보시는걸 추천드립니다.
Text 문제들