공부 자료/알고리즘
(Python/파이썬) 백준 2553번 - 마지막 팩토리얼 수
뚜루뚜루세니
2021. 9. 3. 23:29
728x90
문제출처:https://www.acmicpc.net/problem/2553
2553번: 마지막 팩토리얼 수
첫째 줄에 N이 주어진다. N은 20,000보다 작거나 같은 자연수 이다.
www.acmicpc.net
1. 코드
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
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
|
cs |
2. 해결과정
n을 입력 받고 fact 에 n! 값을 저장을 해준다. 그 후에 str로 변환시켜준다. fact 리스트를 뒤에서 부터 찾아주면서 0이면 다시 찾고, 0이 아니라면 print 해주면 된다.
3. 느낀점
str로 변환해주면 되는 문제였는데 넘 어렵게 생각했다. 계속 출력 초과가 나서 문제였는데 break를 안해줘서 그랬나..?
728x90