목록전체 글 (121)
예지의 개발 로그포스 (Yeji's Log Force)
문제에서 주어진 Fn = Fn-1 + Fn-2 (n ≥ 2) 식을 참고하여 재귀함수를 만들었다. #include using namespace std; int fib(int n) { if (n == 0) return 0; if (n == 1) return 1; else { return fib(n - 1) + fib(n - 2); } } int main() { int N; cin >> N; cout
방법 1. 재귀 #include using namespace std; int factorial(int n) { if (n == 1 || n==0) { return 1; } else { return n * factorial(n - 1); } } int main() { int N; cin >> N; cout N; int result=1; for (int i = N; i > 0; i--) { result *= i; } cout
1. 중복제거 - find함수 이용하여 push_back할지 말지 미리 결정(요소가 이미 있으면 벡터에 추가하지 않음) 2. 정렬(길이순, 길이가 같으면 사전순) - compare함수를 만들어 sort함수 이용. #include #include #include using namespace std; bool compare(string p1, string p2) { if (p1.length() == p2.length()) { return p1 > N; vector v; for (int i = 0; i >str; if (find(v.beg..
sort함수에 compare함수로 정렬기준을 만들어 사용. 좌표는 vector의 pair로 관리. compare에서는 p1의first와 p2의 first(x좌표)가 같으면 second(y좌표)로 비교하도록 했다. #include #include #include #include using namespace std; bool compare(pair p1, pair p2) { if (p1.first == p2.first) { return p1.second > N; vector v(N); for (int i = 0; i > v[i].first..