[구현/수학] 백준 14935 FA - Python

 

 

[ Contents ]

 

 

1. 문제 (링크 참조)

14935번: FA

 

 

 

2. 문제 풀이

FA: X의 '맨 앞자리 수'와 '자릿수'를 곱한 값이 일정

 

 주어진 X가 FA인지 구하는 문제입니다.

 

2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학​

[Algorithm] 단골 1번 문제, 구현 / 수학

 

 

 

3. 코드

x = input()
while True:
    if int(x) == int(x[0])*len(x):
        print("FA")
        break
    x = str(int(x[0])*len(x))
else:
    print("NFA")

 문제에서 주어진 FA 판정식을 코드로 옮기면 위와 같습니다.

 그런데, 잘 생각해보면 NFA가 되는 수가 있을까요?

 

 

 

x = input()
print("FA")

 FA식을 반복하다보면, 무조건 1의 자리 수가 되며 1의 자리가 되면 숫자가 변하지 않습니다.

 자기자신 * 1(자릿수) = 자기자신

 따라서 모든 수가 FA입니다.