#55. [백준_C언어] 2609 : 최대공약수와 최소공배수

입력 코드 #include main() { int a, b; scanf("%d %d", &a, &b); int divisor = 1, multiple; int max, min; if (a > b) max = a, min = b; else max = b, min = a; int i, j; for (i = max; i > 1; i--) { if (a%i == 0 && b%i == 0) { divisor = i; break; } } for (j = min;; j++) { if (j%a == 0 && j%b == 0) { multiple = j; break; } } printf("%d\n", divisor); printf("%d\n", multiple); } 코드 설명 #수학 #정수론 #유클리드 호제법 #inc..

• format_list_bulleted C
• · 2021. 1. 29.
• textsms

#54. [백준_C언어] 2164 : 카드2

입력 코드 #include int main(void) { int N, j; int num=3, remain=2; scanf("%d", &N); if(N==1) { printf("1\n"); return 0; } else if(N==2) { printf("2\n"); return 0; } else if(N!=1 && N!=2) { for(j=1; jremain) { num+=1; remain+=2; } else if(num

• format_list_bulleted C
• · 2021. 1. 28.
• textsms

#53. [백준_C언어] 1978 : 소수 찾기

입력 코드 #include main() { int N, count = 0; int n, i, j, tmp; scanf("%d", &N); for (int i = 0; i < N; i++) { scanf("%d", &n); tmp = 1; if (n == 1) continue; for (j = 2; j < n; j++) { if (n % j == 0) tmp = 0; } if (tmp == 1) count++; } printf("%d\n", count); } 코드 설명 #수학 #정수론 #소수판정 #에라토스테네스의 체 #include #include int primenumber(int arr[]) { int i,j; int count = 0; for (i = 0; i < strlen(arr); i++) { ..

• format_list_bulleted C
• · 2021. 1. 28.
• textsms

#52. [백준_C언어] 1920 : 수 찾기

입력 코드 #include int intcmp(const void *pa, const void *pb) { return *(int *)pa > *(int *)pb ? 1 : (*(int *)pa < *(int *)pb ? -1 : 0); } int binarySearch(int *arr, int key, int size) { //arr = 배열a[], key = 배열b[i], size = 배열a의 길이 n int front, mid, rear; front = 0; rear = size - 1; while (1) { mid = (front + rear) / 2; if (arr[mid] == key) return 1; if (arr[front] == key) return 1; if (arr[rear] == ..

• format_list_bulleted C
• · 2021. 1. 27.
• textsms

#51. [백준_C언어] 1181 : 단어 정렬

입력 코드 #include #include #include typedef struct { char string[51]; int length; } str; str sort[20001]; void merge(str* arr, int first, int mid, int last) { int i = first; int j = mid + 1; int k = first; while(i mid) { while (j

• format_list_bulleted C
• · 2021. 1. 27.
• textsms

#50. [백준_C언어] 1018 : 체스판 다시 칠하기

입력 코드 #include #define minF(a,b) a= b) return b; else return a; } main() { int N, M; int result; scanf("%d %d", &N, &M); for (int i = 0; i < N; i++) { for (int j = 0; j < M; j++) { scanf("%s", &C[i][j]); } } for (int i = 0; i + 7 < N; i++) { for (int j = 0; j + 7 < M; j++) { result = min(whitefirst(N, M), blackfirst(N, M)); } } printf("%d", result); } ① 그래서 찾아봤더니 처음 시작할 때 맨 왼쪽 위 칸이 흰색인 경우와 검은색인 ..

• format_list_bulleted C
• · 2021. 1. 26.
• textsms