본문 바로가기

전체 글226

[BAEKJOON] No.1026 C언어 보물 ​ ​ 큐솔트를 이용한다. B배열은 건들지 말라는데 그럼 배열 하나 더만들어서 저장하면 됨. 귀찮으니 생략한다. #include #include int compare(const void* a, const void* b) { //큐솔트를 위한 포인터함수 return (*(int*)a) - (*(int*)b); } int main(int argc, char* argv[]){ int *A,*B,n=0,sum=0; scanf("%d",&n); A = (int*)malloc(sizeof(int)*n); //동적배열할당 B = (int*)malloc(sizeof(int)*n); for(int i=0; i 2021. 10. 19.
[BAEKJOON] No.1094 C언어 막대기 ​ ​ ​ ​ #include int check(int n,int *bar){ for(;;){ if(n>=*bar) return *bar; //막대의 크기가 n보다 크거나 같다면 그대로 return (초기의 연산) *bar/=2; if(*bar 2021. 10. 19.
[BAEKJOON] No.1010 C언어 다리놓기 고등학교때 배웠던 "확률과 통계" 조합 이용 #include double factorial(int a){ if(a==0) return 1; return factorial(a-1)*a; } int main(){ int T,N,M; scanf("%d",&T); for(int i=0; i 2021. 10. 19.
[BAEKJOON] No.1075 C언어 나누기 #include int main(){ int a,b,tmp=0; scanf("%d %d",&a,&b); tmp=a%100; a-=tmp; for(int i=0; i 2021. 10. 19.
[BAEKJOON] No.5086 C언어 배수와 약수 ​ ​ #include int main(){ int a,b; for(;;){ scanf("%d %d",&a,&b); if(a==0&&b==0)break; if(ab&&(a%b==0))printf("multiple\n"); else printf("neither\n"); } return 0; } 2021. 10. 19.
[BAEKJOON] No.1427 C언어 소트인사이드 #include #include int main(){ int num,index=0,tmp,n; scanf("%d",&num); int *arr; n=num; for(index=0; n!=0; index++) n/=10; //수의 자릿수 알아내기 arr = (int*)malloc(sizeof(int)*index); //자릿수만큼 배열 동적할당 for(int i=0; i 2021. 10. 19.
[BAEKJOON] No.2108 C언어 통계학 ​ #include #include int compare(const void* a, const void* b){ return (*(int*)a)-(*(int*)b); } int main(){ int n,sum=0,sol[8001]={0,},max=1,smax=0,flag=0; scanf("%d",&n); int *num; num = (int*)malloc(sizeof(int)*n); for(int i=0 ;i 2021. 10. 19.
[BAEKJOON] No.10989 C언어 수 정렬하기 3 ​카운팅정렬 이용하래서 이용함 수가 적을때만 이용할수있음. #include #include int main(){ int arr[10001]={0,},n,tmp; scanf("%d",&n); for(int i=0; i 2021. 10. 19.
[BAEKJOON] No.2751 C언어 수 정렬하기 2 ​ ​ ​ ​ 병합정렬이랑 힙정렬이 있는데, 어려우니 언어 내장 함수를 쓰라고했다! 씨언어 정렬 내장함수는 'qsort' ​ ​ ​ ​ ​ ​ qsort 함수원형 void qsort(void* base, size_t new, size_t width, int(*compar)(const void *,const void *)) base - 배열이름 new - 배열크기 width - 요소 하나 크기 compar은 두 요소를 비교하기위한 함수 포인터 //compar((void*)&num1, (void*)&num2); return값 num2 0 - num1=num2 0 < return값 - num1 2021. 10. 19.