👀 문제 설명
0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.
입력
첫째 줄에 정수 N(0 ≤ N ≤ 12)가 주어진다.
출력
첫째 줄에 N!을 출력한다.
예제 입력 1
10
예제 출력 1
3628800
예제 입력 2
0
예제 출력 2
1
✍🏻풀이
DP를 사용한다.
for문을 사용해 i가 1부터 N까지 dp[i] = i * dp[i - 1]이고, dp[N]을 출력하면 된다.
코드
#include <stdio.h>
#include <iostream>
using namespace std;
int dp[11];
int main() {
int N;
cin >> N;
dp[0] = 1;
for (int i = 1; i <= N; i++) {
dp[i] = i * dp[i - 1];
}
cout << dp[N];
return 0;
}
'숨막히는 알고말고 > 문제 풀이' 카테고리의 다른 글
[Baekjoon] 2×n 타일링 2 (0) | 2021.02.19 |
---|---|
[Baekjoon] 더하기 사이클 (0) | 2021.02.17 |
[Baekjoon] 직사각형에서 탈출 (0) | 2021.02.17 |
[Baekjoon] 색종이 - 2 (0) | 2021.02.17 |
[Baekjoon] BABBA (2) | 2021.02.16 |