목록CS/Algorithm & Data Structure (23)
예지의 개발 로그포스 (Yeji's Log Force)
하노이의 탑은 설계가 딱!! 들어맞아서 알고나면 참 재밌지만 항상 뚝딱 풀어지지는 않는다...ㅠ https://shoark7.github.io/programming/algorithm/tower-of-hanoi 이 분 글을 참고해서 풀었다. 탑1, 탑2, 탑3이 있을 때 - 가장 큰 원판(N)을 제외한 나머지(N-1)을 탑1에서 탑2로 옮긴다. // 이 때 탑3을 활용한다.(거쳐서 옮긴다) - 가장 큰 원판(N)을 탑3으로 옮긴다. - 나머지(N-1)원판들을 탑3에 다시 옮긴다. // 이 때 탑 1을 활용한다. 요 과정을 반복한다. n==1이 되면(제일 작은 원판의 이동 차례) 그냥 옮겨준다. #include #include using namespace std; void Hanoi(int n, int fr..
문제에서 주어진 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..