= 곽길문 = 1.koistudy 112-113 #include int main() { int r,e,c; scanf("%d %d %d",&r,&e,&c); if(r< e-c){ printf("advertise\n"); }else if(r>e-c){ printf("do not advertise\n"); }else if(r==e-c){ printf("does not matter\n"); } } #include #include int main() { int a,b,c; double x1,x2; scanf("%d %d %d", &a,&b,&c); x1=(-b+sqrt(b*b-(4*a*c)))/(2*a); x2=(-b-sqrt(b*b-(4*a*c)))/(2*a); if(x1==x2){ printf("%g ",x1); }else if(x1 !=x2){ if(x1>x2) printf("%g %g",x1,x2); else if(x1 int main(){ int a; int sum=0; scanf("%d",&a); for(;a >1;a--){ sum+=a; } printf("%d",sum+1); return 0; } */ /* 116- #include int main(){ int n,k; int i=1; int sum=0; scanf("%d %d",&n,&k); while(i<=n){ if(i%k ==0){ sum+=i; } i++; } printf("%d",sum); return 0; } */ /*119- #include int main(){ int a; int count=0; scanf("%d",&a); a= a*2-1; for(count=0;count < a;count++) printf("*"); return 0; } */ /*120- #include int main(){ int a; int i,j; scanf("%d",&a); for(i=0;i int main(){ int a; int i,j; scanf("%d",&a); for(i=0;ii+1;j--){ printf("*"); } printf("\n"); } return 0; } */ 122-#include int main() { int a; int i,j; scanf("%d",&a); if(a!=1){ for(i=1;i<10;i++){ printf("%d*%d=%d\n",a,i,a*i); } }else if(a==1){ for(i=1;i<10;i++){ for(j=2;j<10;j++){ printf("%d*%d=%d ",j,i,j*i); } printf("\n"); } } return 0; } 2.Swap함수 작성 --#include void swap(int *a,int *b); int main() { char x='A',y='B'; printf("x= %c y=%c\n",x,y); swap(&x,&y); printf("x=%c ,y=%c\n",x,y); return 0; } void swap(int *a,int *b) { int temp; temp=*a; *a=*b; *b=temp; } 3. 3,4,6,7,9,3,2를 입력으로 넣은 후 2,3,9,7,6,4,3순서로 출력하는 프로그램을 작성해보세요.(스택) #include #define MaxSize 7 int stack[MaxSize]; int sp=0; int push(int); int pop(int *); int main(){ int n=0; push(3); push(4); push(6); push(7); push(9); push(3); push(2); if (push(40) == -1) { printf("Stack Overflow\n"); } pop(&n); printf("pop : %d\n",n); pop(&n); printf("pop : %d\n",n); pop(&n); printf("pop : %d\n",n); pop(&n); printf("pop : %d\n",n); pop(&n); printf("pop : %d\n",n); pop(&n); printf("pop : %d\n",n); pop(&n); printf("pop : %d\n",n); if(pop(&n) == -1) { printf("Stack Underflow\n"); } return 0; } int push(int n) { if(sp0) //값튕�이I 있O을≫ 때納� { sp--; *n=stack[sp]; return 0; }else { return -1; //비촱었�을≫ 때納� underflow } } 4.BinarySearch가 무엇인지 찾아보고, 가능하면 한번 구현해보도록 합시다.(가능하면!) -이진 탐색은 제어검색에서 가장 대표적인 방법으로 한번 비교동작이 끝난 후 그 결과를 이용하여 다음에 비교할 대상을 선택하는 방법으로 검색한다. 주어진 파일들을 일정한 순서대로 배열된 상태에서 원하는 값을 검색하는 방법이다. •아래와 같은 출력이 나오는 프로그램을 어떻게하면 짤 수 있는지 생각해서 써보도록 합시다. 그 방법이 확실하다고 생각되면 짜보아도 좋아요 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 - 5X5배열을 우선 배정, 1,2,3,4,5를 우선 0행에 출력, 마지막 4행에 도달했을 때 4열 출력, 마지막 4행에 도달했을 때 4행 출력, 0행에 도달했을 때 (전체 행수-1)만큼 출력 ... 반복.... = 한송이 = 1.koistudy113번 못풀었음 2.Swap함수 작성 {{{#include int swap(int *a,int *b); int main(void){ int a = 4; int b = 6; swap(&a,&b); printf("%d %d",a,b); return 0; } int swap(int *a,int *b){ int temp; temp= *a; *a = *b; *b = temp; return swap(a,b); } }}} 4.BinarySearch가 무엇인지 찾아보고, 가능하면 한번 구현해보도록 합시다.(가능하면!) * 이진검색은 제어검색에서 가장 대표적인 방법이다. * 한번 비교 동작이 끝난 후, 그 결과를 이용하여 다음에 비교할 대상(K void Swap(int *a, int *b); int main() { int a=4; int b=9; printf("변경 전 : a = %d, b = %d\n",a,b); Swap(&a,&b); printf("변경 후 : a = %d, b = %d\n",a,b); return 0; } void Swap(int *a,int *b) { int temp; temp=*a; *a=*b; *b=temp; } }}} 3.3,4,6,7,9,3,2를 입력으로 넣은 후 2,3,9,7,6,4,3순서로 출력하는 프로그램을 작성해보세요.(스택) {{{ #include int main() { int arr[7]; int sp=0; while(1) { if(sp==7) { break; } scanf("%d",&arr[sp++]); } while(1) { if(sp==0) break; printf("%d ",arr[--sp]); } return 0; } }}} 4.BinarySearch가 무엇인지 찾아보고, 가능하면 한번 구현해보도록 합시다.(가능하면!) 이진 탐색. - 정렬된 데이터 집합에서 사용할 수 있는 고속 탐색 알고리즘 입니다. - 이진 탐색이라는 이름은 알고리즘의 핵심이 탐색 범위를 1/2씩 줄여나가는 방식에 있기 때문에 붙여진 것입니다. 수행 과정. - 1. 데이터 집합의 중앙에 있는 요소를 고릅니다. - 2. 중앙 요소의 값과 찾고자 하는 목표 값을 비교합니다. - 3. 목표 값이 중앙 요소의 값보다 작다면 중앙을 기준으로 데이터 집합의 왼편에 대해 새 로 검색을 수행하고 크다면 오른편에 대해 이진 탐색을 새로이 수행합니다. - 4. 탐색의 완료 될 때까지 1 ~ 3번 과정을 반복합니다. {{{ #include int binary (int arr[], int low, int high, int key); int main() { int arr[10]={1,3,13,15,16,17,22,26,32,50}; int key; int search; scanf("%d",&key); search=binary(arr,0,9,key); if(search==1) printf("Find"); else printf("Not Find"); return 0; } int binary(int arr[], int low, int high, int key) { int mid; while(low<=high) { mid=(low+high)/2; if(arr[mid]==key) return 1; else if(arr[mid]>key) high=mid-1; else low=mid+1; } return 0; } }}} 5.아래와 같은 출력이 나오는 프로그램을 어떻게하면 짤 수 있는지 생각해서 써보도록 합시다. 그 방법이 확실하다고 생각되면 짜보아도 좋아요 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 6.LinkedList를 구현할 수 있는 구조체를 하나 만들고, 그 구조체를 이용해 linkedlist하나를 만들어봅시다. {{{ #include struct node{ int data; struct node *next; }; int main() { struct node *list=(struct node*)malloc(sizeof(struct node)); return 0; } }}} 7.동적할당을 이용해 list가 몇개 연결되어있는 구조를 만들어봅시다. list->next->next = 동적할당; {{{ #include struct node{ int data; struct node *next; }; int main() { struct node *list=(struct node*)malloc(sizeof(struct node)); list->next=(struct node*)malloc(sizeof(struct node)); list->next->next=(struct node*)malloc(sizeof(struct node)); return 0; } }}} 8.LinkedList를 만들고, 리스트 data에 4,5,3,7,12,24,2,9가 들어가도록 해봅시다. 1.6.1.2 예습과제 1.Koistudy163 2.163번 문제를 풀고, 그 문제를 어떻게 접근하였는지 말해봅시다. {{{ #include int main() { int key; char code[100]; int i=0; scanf("%d",&key); scanf("%s",code); while(code[i]!='\0') { printf("%c",key+code[i]); i++; } return 0; } }}} 3.문자열이 대칭인경우 Palindrome, 아닌경우 Not Palindrome을 출력하는 프로그램을 작성해봅시다. level, racecar, deed는 palindrome, sadfds는 not Palindrome {{{ #include #include // strlen() 함수 사용하기 위해 int main() { char arr[100]; int i=0; int len; scanf("%s",arr); len=strlen(arr); ///문자열의 길이 알려 줌 for(i=0;i