[C / C++] 백준 10872번 - 팩토리얼

백준 10872번 : https://www.acmicpc.net/problem/10872

10872번: 팩토리얼

✅ 문제 설명

정수 N을 입력하면 N!을 출력하면 된다.

---

✅ 알고리즘 설명

1. 숫자 N을 입력한다.

2. N이 2가 될 때까지 1씩 빼주며 sum에 곱해준다. (1은 곱해도 똑같으니 생략)

ex) N = 5, 5!은?
sum = 5 ⏩ sum = 5 X 4 ⏩ sum = 5 X 4 X 3 ⏩ sum = 5 X 4 X 3 X 2 ⏩ sum = 120

---

✅ 코드

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;

int main(void) {
	int n;
	scanf("%d", &n);
	int sum = 1; // 0은 곱하면 0이 되므로 반드시 1로 초기화해야 함
	for (int i = n; i > 1; i--)
		sum *= i;
	printf("%d\n", sum);
	return 0;
}

💥주의💥

팩토리얼의 경우, sum에 계속해서 곱해줘야 하는데 sum을 0으로 설정하면

어떤 수를 곱하더라도 계속 0이 나오기 때문에 반드시 처음에 sum = 1로 초기화해야함!

---

https://github.com/2hyunjinn/Baekjoon/blob/47edcc3ebe7db69f35f3e67072d326f9d2447b2d/Baekjoon_10872.cpp

GitHub - 2hyunjinn/Baekjoon