#91. [백준_C언어] 11047 : 동전 0 \ 그리디 알고리즘

입력 코드 #include #include void min_coin() { int i, j; int N, M; int *arr; int cnt = 0; scanf("%d %d", &N, &M); arr = (int*)malloc(sizeof(int)*N); for (i = 0; i < N; i++) scanf("%d", &arr[i]); for (i = 0; i < N; i++) { cnt += M / arr[N - i - 1]; M %= arr[N - i - 1]; } printf("%d", cnt); free(arr); } int main() { min_coin(); } 코드 설명 #그리디 알고리즘 참고 wtg-study.tistory.com/48 [C언어] 백준 11047 : 동전 0 백준 1104..

• format_list_bulleted C
• · 2021. 2. 20.
• textsms

#90. [백준_C언어] 1931 : 회의실 배정 \ 그리디 알고리즘

입력 코드 #include #include typedef struct discussion { int start, end; }Discussion; int compare(const void*, const void*); int main() { int n, i, cnt = 0, t1, t2, last = 0; scanf("%d", &n); Discussion* dis; dis = (Discussion*)calloc(n, sizeof(Discussion)); for (i = 0; i < n; i++) { scanf("%d %d", &t1, &t2); dis[i].start = t1; dis[i].end = t2; } qsort(dis, n, sizeof(Discussion), compare); for (i = 0..

• format_list_bulleted C
• · 2021. 2. 20.
• textsms

#79. [백준_C언어] 11399 : ATM \ 정렬

입력 코드 #include main() { int N; scanf("%d", &N); int arr[1000]; int i, j, key; for (i = 0; i = 0 && arr[j] > arr[j + 1]) { key = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = key; j--; } } int sum = 0, sum2 = 0; for (i = 0; i < N; i++) { sum += arr[i]; sum2 += sum; } printf("%d\n", sum2); } 코드 설명 #그리디 알고리즘 #정렬 앞사람이 걸리는..

• format_list_bulleted C
• · 2021. 2. 15.
• textsms

#78. [백준_C언어] 2220 : 힙 정렬 \ 정렬

입력 코드 #include int n, a[100001]; int main() { scanf("%d", &n); for (int i = 1; i 1; j /= 2) { a[j] = a[j / 2]; } a[1] = i + 1; } a[n] = 1; for (int i = 1; i

• format_list_bulleted C
• · 2021. 2. 15.
• textsms

#69. [백준_C언어] 4889 : 안정적인 문자열 \ 자료구조

입력 코드 #include int main(void) { int i, j; int s2 = 0, cnt = 0, length = 0; char str[2000]; char c; for (i = 1; ; i++) { length = 0; while (1) { scanf("%c", &c); if (c == '-') { cnt = -1; break; } if (c == '\n') break; str[length] = c; length++; } if (cnt == -1) break; if (length == 0) { printf("%d. 0\n", i); continue; } s2 = 0, cnt = 0; for (j = length - 1; j >= 0; j--) { if (str[j] == '{') { if..

• format_list_bulleted C
• · 2021. 2. 9.
• textsms