BOJ/Silver

[BOJ] #2553 마지막 팩토리얼 수

Opal1031 2026. 4. 13. 11:27

마지막 팩토리얼 수

백준 #2553


📌 문제

예제 입력

5

예제 출력

2

📌 풀이

Logic

  • 정수 N 입력 받기
  • N! 계산하기
  • Num 값을 리스트에 각 자리 별로 저장
  • 뒤에서부터 탐색
# 변수명
N : 입력한 정수값
Num : 팩토리얼 계산값
Num_list : Num 값을 각 자리 별로 저장한 값

Python

import sys

N = int(sys.stdin.readline())
Num = 1

for i in range(1, N + 1):
    Num *= i

Num_list = list(str(Num))

for j in range(len(Num_list) -1, -1, -1):
    if (Num_list[j] == '0'):
        continue

    else:
        print(Num_list[j])
        break

✏️ 새로운 내용

-


📚 회고

💡 팩토리얼

  • 팩토리얼 계산에서 초기값은 반드시 1로 설정해야 한다.
  • 곱셈 연산이기 때문에, 실수로 0으로 시작하면 결과가 무조건 0이 된다.

'BOJ > Silver' 카테고리의 다른 글

[BOJ] #18110 solved.ac  (0) 2026.04.13
[BOJ] #11441 합 구하기  (0) 2026.04.13
[BOJ] #1448 삼각형 만들기  (0) 2026.04.13
[BOJ] #1913 달팽이  (0) 2026.04.13
[BOJ] #1431 시리얼 번호  (0) 2026.04.13