백준 10872번 팩토리얼

https://www.acmicpc.net/problem/10872

 

아이디어:

1. 원래라면 dp를 써서 푸는게 맞는데, N 범위가 낮아서 반복문 사용

2. 결과값이 커서 long 자료형 사용

3. 결과값 변수는 1로 초기화하고 반복문도 1부터 시작한다.

 

// 10872

#include <iostream>

using namespace std;

int main() {

	ios::sync_with_stdio(false);
	cin.tie(NULL);

	int n;
	long answer = 1;

	cin >> n;

	for (int i = 1; i <= n; i++) {
		answer *= i;
	}

	cout << answer;

	return 0;
}