1. 문제 해결 전략
처음에 시간초과가 떠서.. 이건 재귀가 아니라 dp다! 바로 생각을 떠올렸다. 진짜 무서운건 이게 정말 코테에 나온다면(나올리는 없겠지만) 결과가 잘나오니 그냥 제출할 것 아닌가? 그럼 진짜 답없는 상황이 온다..
아무튼 팩토리얼을 알면 그냥 구현하는문제.. 단 n=0도 된다는 사실을 잊지말자 ㅠ
#include <iostream>
using namespace std;
int dp[13];
int main()
{
int n;
cin >> n;
dp[0] = 1;
dp[1] = 1;
dp[2] = 2;
for (int i = 3; i <= n; i++)
{
dp[i] = dp[i - 1] * i;
}
printf("%d\n", dp[n]);
return 0;
}algorithm 라이브러리에 존재하는 sort함수를 사용하여 오름차순으로 정렬해준다.
그 외에 특별할 것 없는 문제이다.
2. 걸린 시간
10초?
3. 느낀점
느낄게 없는 문제
4. 링크