[구현/수학] 백준 14935 FA

[ Contents ]

1. 문제 (링크 참조)

14935번: FA

정수 x가 FA수 라면 FA를 출력하고, 아니라면 NFA를 출력한다.

www.acmicpc.net

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

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

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

[ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없이, 단순 제어문만 사용하

star7sss.tistory.com

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입니다.