Notice
Recent Posts
Recent Comments
Link
«   2025/05   »
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
Archives
Today
Total
관리 메뉴

행복한 개구리

백준 21.12.11. 10872번 - 팩토리얼 본문

Algorithm/BaekJoon

백준 21.12.11. 10872번 - 팩토리얼

HappyFrog 2021. 12. 11. 17:16

N = int(input())

zeroFac = 1
for _ in range(1, N + 1):
    zeroFac *= _

print(zeroFac)
  • N! ( = N 팩토리얼)은 N이 하나의 자연수일 때 1부터 n까지의 모든 자연수의 곱을 의미합니다.
  • 따라서 입력받은 수 까지의 모든 자연수를 곱해주어 출력해주면 됩니다.

 

  • 여기서 주의할 점은 0! = 1 이라는 점입니다.
  • 이는 증명을 통해 알 수 있습니다.
    • 4! = 4 x 3 x 2 x 1 = 24
      • => 4! = 4 x 3!
    • 3! = 3 x 2! = 6
    • 2! = 2 x 1! = 2
      • 2! = 2 x 1 x 0! = 2
    • 1! = 1 x 0! = 1
    • 0! = 1
  • 위 증명을 통해 0!은 1임을 알 수 있습니다.
  • 따라서 zeroFac을 1로 설정해준 뒤 반복문을 실행하여 출력했습니다.