본문 바로가기

DSA37

다익스트라 알고리즘 (Dijkstra Algorithm) 시작하는 정점으로 부터 최단 경로를 갖는 정점을 차례로 탐색하는 최단 경로 탐색 알고리즘 2024. 6. 6.
포인터 연습 예제3 (참조에 의한 호출, call-by-reference)(함수에서 2개 이상의 값 동시 반환) 함수 호출시 매개 변수를 통하여 외부로부터 데이터를 받는 방법은 크게 나누어서 두 가지가 있다.- 값에 의한 호출(call-by-value): 복사본이 전달된다.-참조에 의한 호출(call-by-reference): 원본이 전달된다.C에서는 값에 의한 호출만을 지원하지만, 포인터를 이용하여서 참조에 의한 호출을 간접 구현 가능하다.다음 기본 예시인 swap()함수를 사용해서 설명해보자. #include void swap(int x, int y);int main(){ int a = 100, b = 200; printf("a=%d b=%d\n", a, b); swap(a, b); //swap 함수 x와y에 각각 a와b값만을 복사하여 전달한다. printf("a=%d b=%d\n", a, b); return .. 2024. 6. 4.
소수 찾기 함수 #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.