(Python/파이썬) 백준 2553번 - 마지막 팩토리얼 수

문제출처:https://www.acmicpc.net/problem/2553

2553번: 마지막 팩토리얼 수

1. 코드 

n = int(input())
fact = 1
 
for i in range(n):
    fact *= i+1
 
fact = str(fact)
 
for find in fact[::-1]:
    if find == '0':
        continue
    else:
        print(find)
        break

 

2. 해결과정

n을 입력 받고 fact 에 n! 값을 저장을 해준다. 그 후에 str로 변환시켜준다. fact 리스트를 뒤에서 부터 찾아주면서 0이면 다시 찾고, 0이 아니라면 print 해주면 된다.

 

3. 느낀점

str로 변환해주면 되는 문제였는데 넘 어렵게 생각했다. 계속 출력 초과가 나서 문제였는데 break를 안해줘서 그랬나..?