Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- loop
- C#
- Algorithm
- String
- 기초
- 프로그래밍
- DP
- 백준
- W3Schools
- 문제풀이
- Class
- guide
- Tutorial
- 오류
- 재귀
- Material
- python
- github
- Unity
- Unreal Engine 5
- Programming
- c++
- Basic
- dynamic
- UE5
- 시작해요 언리얼 2022
- parameter
- 파이썬
- w3school
- dfs
Archives
- Today
- Total
행복한 개구리
백준 21.12.11. 10872번 - 팩토리얼 본문
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
- 4! = 4 x 3 x 2 x 1 = 24
- 위 증명을 통해 0!은 1임을 알 수 있습니다.
- 따라서 zeroFac을 1로 설정해준 뒤 반복문을 실행하여 출력했습니다.
'Algorithm > BaekJoon' 카테고리의 다른 글
백준 21.12.12. 2447번 - 별 찍기 - 10 (0) | 2021.12.14 |
---|---|
백준 21.12.11. 10870번 - 피보나치 수 5 (0) | 2021.12.11 |
백준 21.12.11. 1002번 - 터렛 (0) | 2021.12.11 |
백준 21.12.11. 3053번 - 택시 기하학 (0) | 2021.12.11 |
백준 21.12.10. 4153번 - 직각삼각형 (0) | 2021.12.10 |