알고리즘

[백준, 파이썬, 2553번] 마지막 팩토리얼 수

hminor 2023. 9. 23. 10:58

 

풀이

 

  • 팩토리얼을 구현하면 되긴하지만
  • 시간이 조금 짧아서 그냥 math 라이브러리를 사용
  • 이후 해당 결과값을 문자로 받은 다음 
  • 반복문을 뒤에서부터 인덱스 번호를 가져온 다음 
  • 0이 아닐 경우 출력하여 마무리하는 형식으로 제출

 

import math
n = str(math.factorial(int(input())))
for i in range(len(n)-1,-1,-1):
    if n[i] != '0':
        print(n[i])
        break