[Baekjoon] 2553_마지막 팩토리얼 수

Silver II

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

---

<마지막 팩토리얼 수>

문제 

 

N! 의 값을 계산한 후에, 0이 아닌 가장 낮은 자리 수를 구하시오.
예를 들어, 4! = 24 이기 때문에, 0이 아닌 가장 낮은 자리 수는 4이다. 또, 5! = 120이기 때문에, 0이 아닌 가장 낮은 자리 수는 2이다.

 

 

입력

 

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

 

출력 

 

첫째 줄에 N! 의 0이 아닌 마지막 자리수를 출력한다.

 

 

문제 풀이

- my solution

if __name__=='__main__':
    n=int(input())

    result=1
    for i in range(2,n+1): # N! 계산
        result*=i

    result=str(result)[::-1] # 뒤집기
    for i in result: # 0이 아닌 가장 낮은 자리 수 출력
        if i!='0':
            print(i)
            break

 

• N 입력
• N! 계산
• 0이 아닌 가장 낮은 자리 수를 구하기 위해 N! 값 뒤집기
• 반복문을 통해 0이 아니면 출력 후 break

---

생각🤔

 

다른 문제 풀다가 어려워서 도망 왔다... 

 

---