본문 바로가기
알고리즘/수학

[백준][Python] 2553번 마지막 팩토리얼 수

by 임짠짠 2022. 9. 16.
반응형
 

2553번: 마지막 팩토리얼 수

첫째 줄에 N이 주어진다. N은 20,000보다 작거나 같은 자연수 이다.

www.acmicpc.net

 

 

코드

n = int(input())
ans = 1
for i in range(1,n+1):
	ans *= i
ans = str(ans)
for i in range(len(ans)-1,-1,-1):
	
	if int(ans[i]) != 0:
		print(ans[i])
		break

 

설명

팩토리얼 계산 값 ans를 string형으로 변환한 후 뒤에서부터 하나씩 비교를 해서 0이 아닌 경우 해당 값을 출력해준다.

 

string을 뒤집는 방법이 생각이 안나서 for문을 이용해서 뒤에부터 확인하는 방법을 썼다.

 

ans = str(ans)[::-1]

구글링 해서 찾았는데 이제 기억이 났다. . .

 

반응형

댓글