Introfor

#include int fibonacci(int n){ if(n < 2) return n; else return fibonacci(n-1) + fibonacci(n-2); } int main(){ int N = 0; int answer = 0; scanf("%d", &N); for(int i=0; i

Recursive에 약해서 다시 공부한다는 생각으로 풀었다. 그런데 팩토리얼은 쉬었지만, 문제에서 0의 팩토리얼이 1이라는 사실을 간과하고 있었다. // 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. #include int factorial(int n){ if(n == 0) return 1; else return n * factorial(n-1); } int main(){ int N = 0; scanf("%d", &N); printf("%d", factorial(N)); }

sort 알고리즘을 공부하면서 알게된 내용을 활용해서 풀었다. [2750, 2751번] 수 정렬하기1, 2 #include #include #include using namespace std; int main(){ int n = 0; ios_base::sync_with_stdio(0); cin.tie(0); cin >> n; vector v(n); for (int i=0; i> v[i].first; v[i].second = i; } sort(v.begin(), v.end()); for (int i = 0; i tmp; arr[tmp]++; } for(int i = 1 ; i