[정보처리기사] 삽입 정렬 - C언어 구현
#include void insertion_sort( int *nArr, int nCount ) { int i(0), j(0); int key = 0; for( i=1 ; i=0 ; --j ) { if( nArr[j]>key ) { nArr[j+1] = nArr[j]; } else { break; } } nArr[j+1] = key; } int a = 9; } int main( ) { int nArr[] = { 7, 3, 8, 0, 2, 1, 5, 13, 6 }; int nCount = sizeof(nArr)/sizeof(*nArr); insertion_sort( nArr, nCount ); for( int i=0 ; i
더보기
[정보처리기사] 최대 공약수(gcm), 최소공배수(lcm) - C언어 구현
최대 공양수 gcm의 약자는 Greatest Common Measure 최소 공배수 lcm의 약자는 Least Common Multiple #include int gcd( int a, int b ); int lcm( int a, int b ); int main( ) { int su1, su2; printf( "0을 입력하면 종료\n\n" ); while( 1 ) { printf( "두개의 정수 입력 : " ); scanf( "%d%d", &su1, &su2 ); if( su1 == 0 || su2 ==0 )return 0; printf( "GCD( 최대공약수 ): %d\n", gcd( su1, su2 ) ); printf( "LCM( 최소공배수 ): %d\n\n", lcm( su1, su2 ) ); } ..
더보기