본문 바로가기

알고리즘11

소수 찾기 함수 #define _CRT_SECURE_NO_WARNINGS#include int is_prime(int n);int main(void){ int n, result; printf("정수를 입력하시오: "); scanf("%d", &n); result = is_prime(n); if (result == 1) { printf("%d는 소수입니다.\n", n); } else { printf("%d는 소수가 아닙니다.\n", n); } return 0;}int is_prime(int n){ int divisor = 0; int i; for (i = 1;i 알고리즘:사용자로부터 정수를 입력받아서 변수 n에 저 약수의 개수를 0으로 초기화한다.for( i=1; in을 i로 나누어서 나머지가 0인 나머지가 0이면 약.. 2024. 5. 26.
배열 연습2 (선택정렬 알고리즘)(Selection Sort Algorithm) #define _CRT_SECURE_NO_WARNINGS#include void main(void){ int i; int min; int in[10] = { 7,2,9,0,1,4,6,8,3,5 }; printf("Array: "); for (i = 0; i 1.최소값 찾기#define _CRT_SECURE_NO_WARNINGS#include void main(void){ int i; int min; int minpos; int in[10] = { 7,2,9,0,1,4,6,8,3,5 }; int temp; printf("Array: "); for (i = 0; i 2.최소값의 index 위치 찾기 minpos#define _CRT_SECURE_NO_WARNINGS#include void main(void).. 2024. 5. 26.
배열 최대값 찾기 #define _CRT_SECURE_NO_WARNINGS#include void main(void){ int arr[3]; int i; int max = 0; for (i = 0; i max) max = arr[i]; } printf("최대값: %d \n", max); return 0;} 2024. 5. 25.
정렬 알고리즘 #include #define SIZE 10int main(void){ int list[SIZE]={3,2,9,7,1,4,8,0,6,5}; int i,j,temp,least; for(i=0; i  중요한 정렬 알고리즘 -첫 번째 숫자/ 두번째~마지막 숫자 중 최소값 비교-두번째~마지막 숫자 중에서 첫번째 숫자보다 작다면 교체-두번째 숫자/세번째~마지막 숫자 중 최소값 비교 (첫번째 숫자 부터 반복적으로 비교해야함->내부 반복문)-세번째~마지막 숫자 중에서 두번째 숫자보다 작다면 교체, 그렇지않다면 유지-위와 같은 과정을 n-1번 반복 (외부 반복문)  세부사항i=0 least=0j=1,j {(내부 1번째 시행)if(list[1]->least=j ->least=1 temp=list[0]li.. 2024. 2. 27.
최대 공약수 구하기 (순환 호출) #define _CRT_SECURE_NO_WARNINGS#include int x, y;int gcd(int x, int y);int main(){ printf("최대 공약수를 구하려고 하는 두 수를 입력하시오: (큰수 작은수)\n"); scanf("%d %d",&x,&y); printf("%d", gcd(x, y));}int gcd(int x, int y){ if (y == 0) { return x; } else return gcd(y, x % y);}  최대공약수를 구하는 방법중 하나인 유클리드의 호제법이 역사상 첫 번쨰 알고리즘이라고한다나... 2024. 2. 21.

티스토리툴바