#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

#77. [백준_C언어] 11004 : K번째 수 \ 정렬

입력 코드 #include int A[5000000]; void swap(int *a, int *b) { int tmp=*a; *a=*b; *b=tmp; } int partition(int lo, int hi) { int i, j, p; p=A[(lo+hi)/2]; i=lo-1; j=hi+1; while(1){ while(A[++i]

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

#76. [백준_C언어] 2108 : 통계학 \ 정렬

입력 코드 #include #include #define MIN -4000 #define MAX 4000 int main(void){ int arr[8001]={0}; int *result={0}; int n=0,num=0,sum=0; int i=0,j=0,k=0; int max=1,index=0,count=0; scanf("%d", &n); result=(int*)malloc(sizeof(int)*n); for(i=0;i

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

#75. [백준_C언어] 11653 : 소인수분해 \ 수학

입력 코드 #include #include main() { int N; scanf("%d", &N); int i, j; for (i = 2; i

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

#74. [백준_C언어] 4948 : 베르트랑 공준 \ 수학

입력 코드 #include int arr[246913]; int main() { arr[1] = arr[0] = 1; int i, j; for (i = 2; i < 246913; i++) { if(!arr[i]) for (j = i + i; j < 246913; j += i) { arr[j] = 1; } } while (1) { int N, cnt = 0; scanf("%d", &N); if (!N) break; for (i = N + 1; i

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