C언어; 10진수를 2진수로 변환하는 알고리즘#include int dec2bin(int decimal){ int binary[50], cnt = 0, result = 0; while (decimal != 0) { binary[cnt] = decimal % 2; decimal /= 2; cnt++; } while (cnt > 0) { result = result * 10 + binary[--cnt]; } return result;}int main(){ int dec; printf("10진수 입력: "); scanf("%d", &dec); printf("%d\n", dec2bin(dec)); return 0;} 간단한 코드이므로 설..
C; 배열 정렬 알고리즘 (버블 정렬, 삽입정렬, 퀵 정렬, 힙 정렬, 병합 정렬)배열을 정렬하는 알고리즘은 많다.그중에서도 유명한 정렬 방법들 몇 개를 설명하겠다. 1. 버블 정렬 (Bubble Sort)평균 시간 복잡도: $O(n^2)$특징: 매우 단순하고 이해하기 쉬운 정렬 알고리즘임. 효율성 측면에서 매우 비효율적. 배열의 크기가 큰 경우 매우 느림.코드:#include void ascBubbleSort(int arr[], int len);void desBubbleSort(int arr[], int len);void printArray(int arr[], int size);int main() { int arr[10] = {1, 5, 2, 9, 7, 8, 3, 10, 6, 4}; int arrLen = sizeof(arr) / sizeof(int); printf..
C언어; 최대공약수 구하기 총정리 (4가지 방법)1. 최대공약수를 구하는 방법 1) 약수를 이용하여 구하기 2) 두 수의 차이를 이용하여 구하기 3) 유클리드 호제법을 이용하여 구하기 4) 소인수분해를 이용하여 구하기 2. 방법 별 구현 코드 예시 1-1) 약수를 이용한 방법 int a, b, tmp; scanf("%d %d", &a, &b); for (int i = 2; i GCD: b[n+1] b[n+2]==1 -> GCD: 1 ------------------------- b[0] b[1] b[2]=b[0]%b[1] b[3]=b[1]%b[2] ⋮ b[n+2]=b[n]%b[n+1] b[n+2]==0 -> GCD: b[n+1] b[n+2]==1 -> GCD: 1 아래 코드는 위의 구상을 토대로 보기 편하게 작성해 보았다. int a[5] = {}; ..
라이브러리 브랜드 그룹 | zixcx

티스토리툴바