이진 탐색(Binary Search) 알고리즘은 배열 대상으로 적용하기 위해서는 데이터가 정렬이 되어 있어야 한다. #include int Binary(int arr[], int len, int value) { int first = 0; int last = len - 1; int mid; while (first
피보나치 수열 알고리즘피보나치 수열 알고리즘이란?- 첫번째 항의 값이 0이고 두 번째 항의 값이 1일때, 이후의 항들은 이전의 두 항을 더한 값으로 이루어지는 수열을 말한다.ex) 0 1 1 2 3 5 8 13 21 34 55 89 .... #include using namespace std; void Fibonacci(int *PtrFibonacci, int Max); void print(int *PtrFibonacci, int Max); int main() { int *PtrFibonacci; int Num; cout > Num; PtrFibonacci = new int[Num]; // 피보나치 수열을 저장하기 위한 동적할당 Fibonacci(PtrFibonacci, Num); // 피보나치 수열 함..
주어진 집합에 모든 집합 찾기 알고리즘 원소 {a, b, c}가 있다면 {a}, {b}, {c}, {a b}, {a c}, {b c}, {a b c} 이렇게 모든 집합을 찾고 싶다. 이것을 C++로 표현을 해보자. 1234567891011121314151617181920#include using namespace std; void printSubsets(char set[]){ int n = 3; for (int i = 0; i
선택정렬 알고리즘(Selection sort) 선택정렬 알고리즘에 대해서 설명하겠습니다.선택정렬 알고리즘이란?? 그림으로 보면 이렇다.그림으로 보면은 정렬할 값을 콕 찝어서 정렬을 하는거 같지만 우리가 코드로 나타내면 하나하나 일일이 다 값을 비교를 해봐야 한다.그래야 정렬이 되니까. 그럼 바로 코드를 보자 1234567891011121314151617181920212223242526272829303132333435#include using namespace std;void printArray(const int array[], const int length){ for (int index = 0; index
C언어 숫자의 합 이번에는 처음에 5를 입력하면 5개의 숫자를 입력받아서 그 숫자 합을 알아내는 것을 알아볼거다. 예를 들어보자. 입력받는 값은 1
소인수 분해 알고리즘 C언어 알고리즘 중에 소인수 분해 알고리즘 문제를 봤다.과정은 간단하다 변수를 생성하고 사용자 임의로 입력을 받아서 반복문을 돌려주고 구하면 된다.문제 : 임의의 자연수 N을 입력받아서 N을 소인수 분해 한 결과를 출력하여라. input : 18 output : 2 * 3 * 3 12345678910111213#include int main(){ int number, i; scanf_s("%d", &number); for (i = 2; i