1.koistudy
112-113
#include<stdio.h>

int main()
{
}

#include<stdio.h>
#include<math.h>
int main()
{
int a,b,c;
double x1,x2;
}

/*115-
#include<stdio.h>

int main(){
}
*/

/* 116-
#include<stdio.h>
int main(){
}
*/

/*119-
#include<stdio.h>
int main(){
}
*/

/*120-
#include<stdio.h>
int main(){
}
*/

/*121-
#include<stdio.h>
int main(){
}
*/

122-#include<stdio.h>

int main()
{

}
2.Swap함수 작성

--#include<stdio.h>

void swap(int *a,int *b);
int main()
{
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)
{

*a=*b;
*b=temp;

}

1. 3,4,6,7,9,3,2를 입력으로 넣은 후 2,3,9,7,6,4,3순서로 출력하는 프로그램을 작성해보세요.(스택)
   

#include<stdio.h>
#define MaxSize 7
int stackMaxSize;

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(sp<MaxSize)
{
stacksp=n;
sp++;
return 0;

}else
{
}

}

int pop(int *n)
{
if(sp>0) //값튕�이I 있O을≫ 때納�
{
sp--;
*n=stacksp;
return 0;

}else
{
return -1; //비촱었�을≫ 때納� underflow

}
}

-이진 탐색은 제어검색에서 가장 대표적인 방법으로 한번 비교동작이 끝난 후 그 결과를 이용하여 다음에 비교할 대상을 선택하는 방법으로 검색한다. 주어진 파일들을 일정한 순서대로 배열된 상태에서 원하는 값을 검색하는 방법이다.
•아래와 같은 출력이 나오는 프로그램을 어떻게하면 짤 수 있는지 생각해서 써보도록 합시다. 그 방법이 확실하다고 생각되면 짜보아도 좋아요

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<stdio.h>
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
  (K는 찾고자 하는 값, Ki는 중간 자료 값들)
  
• 주어진 파일들은 일정한 순서대로 배열된 상태에서 원하는 값을 검색하는 방법이다
  
• 이진탐색은 이미 데이터들이 정렬 된 상태 + 중복값이 없을 때 가능한 탐색방법이다.
  만약 데이터들이 정렬이 되 있지만 중복값이 존재하면 중복된 값 중 하나만 찾으며,
  정렬이 되있지 않은 데이터들을 이진탐색을 하면 데이터를 찾지 못한다.
  
  
  나머지는 진짜 너무 어려움
  
  

1.6.1.1 복습과제

1.KoiStudy 112~113,115~122 - 문제 많은데 별찍기같은건 한거라서 몇개 할거 없을거에요.

2.Swap함수 작성

#include <stdio.h>
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 <stdio.h>

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가 무엇인지 찾아보고, 가능하면 한번 구현해보도록 합시다.(가능하면!)
이진 탐색.
수행 과정.

#include <stdio.h>

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 <stdio.h>

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 <stdio.h>

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 <stdio.h>

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 <stdio.h>
#include <string.h> // strlen() 함수 사용하기 위해

int main()
{
char arr[100];
int i=0;
int len;
scanf("%s",arr);
len=strlen(arr);  ///문자열의 길이 알려 줌

for(i=0;i<len;i++)
{
if(arr[i]!=arr[len-i-1])
{
printf("Not Palindrome\n");
return 0;;
}

}
printf("Palindrome\n");
return 0;

}