새싹교실/2012/AClass/5회차 - Revision history

Maintenance script: Repair batch-0005 pages from live compare

2026-03-27T00:45:00Z

Repair batch-0005 pages from live compare

← Older revision		Revision as of 00:45, 27 March 2026
Line 214:		Line 214:
	#include<stdio.h>		#include<stdio.h>
	#define MaxSize 7		#define MaxSize 7
	int ~~stack[[MaxSize]]~~;		int stackMaxSize;

	int sp=0;		int sp=0;
Line 375:		Line 375:
	#include <stdio.h>		#include <stdio.h>
	int main(){		int main(){
	int arr[7]={0,};		int arr[7]={0,};
	int n,i;		int n,i;

	for(i=0 ; i<7 ; i++){		for(i=0 ; i<7 ; i++){
	scanf("%d",&n);		scanf("%d",&n);
	arr[i]=n;		arr[i]=n;
	}		}

	for(i=6 ; i>=0 ; i--){		for(i=6 ; i>=0 ; i--){
	printf("%d ",arr[i]);		printf("%d ",arr[i]);
	}		}
	printf("\n");		printf("\n");
Line 455:		Line 455:
	#include <stdio.h>		#include <stdio.h>
	int main(){		int main(){
	char arr[9];		char arr[9];
	int n;		int n;
	int i;		int i;
Line 461:		Line 461:
	scanf("%s",arr);		scanf("%s",arr);
	for(i=0 ; i<8 ; i++){		for(i=0 ; i<8 ; i++){
	printf("%c",arr[i]+n);		printf("%c",arr[i]+n);
	}		}
	printf("\n");		printf("\n");
Line 510:		Line 510:
	int main()		int main()
	{		{
	int arr[7];		int arr[7];
	int sp=0;		int sp=0;

Line 519:		Line 519:
	break;		break;
	}		}
	scanf("%d",&arr[sp++]);		scanf("%d",&arr[sp++]);

	}		}
Line 527:		Line 527:
	if(sp==0)		if(sp==0)
	break;		break;
	printf("%d ",arr[--sp]);		printf("%d ",arr[--sp]);
	}		}

Line 544:		Line 544:
	#include <stdio.h>		#include <stdio.h>

	int binary (int arr[], int low, int high, int key);		int binary (int arr[], int low, int high, int key);

	int main()		int main()
	{		{
	int arr[10]={1,3,13,15,16,17,22,26,32,50};		int arr[10]={1,3,13,15,16,17,22,26,32,50};
	int key;		int key;
	int search;		int search;
Line 563:		Line 563:
	}		}

	int binary(int arr[], int low, int high, int key)		int binary(int arr[], int low, int high, int key)
	{		{
	int mid;		int mid;
Line 571:		Line 571:
	mid=(low+high)/2;		mid=(low+high)/2;

	if(arr[mid]==key)		if(arr[mid]==key)
	return 1;		return 1;
	else if(arr[mid]>key)		else if(arr[mid]>key)
	high=mid-1;		high=mid-1;
	else		else
Line 629:		Line 629:
	{		{
	int key;		int key;
	char code[100];		char code[100];
	int i=0;		int i=0;

Line 635:		Line 635:
	scanf("%s",code);		scanf("%s",code);

	while(code[i]!='\0')		while(code[i]!='\0')
	{		{
	printf("%c",key+code[i]);		printf("%c",key+code[i]);
	i++;		i++;
	}		}
Line 650:		Line 650:
	int main()		int main()
	{		{
	char arr[100];		char arr[100];
	int i=0;		int i=0;
	int len;		int len;
Line 658:		Line 658:
	for(i=0;i<len;i++)		for(i=0;i<len;i++)
	{		{
	if(arr[i]!=arr[len-i-1])		if(arr[i]!=arr[len-i-1])
	{		{
	printf("Not Palindrome\n");		printf("Not Palindrome\n");
Line 669:		Line 669:

	}		}

imported>sh1121 at 10:36, 11 June 2012

2012-06-11T10:36:08Z

← Older revision		Revision as of 10:36, 11 June 2012
Line 347:		Line 347:

	= 도상희 =		= 도상희 =

			복습과제

			1.KoiStudy 112~113,115~122 - 문제 많은데 별찍기같은건 한거라서 몇개 할거 없을거에요.
			* 113번 빼고 모두 완료.

			2.Swap함수 작성
			#include <stdio.h>
			void swap(int, int);
			int main(){
			int a=5;
			int b=2;
			printf("a:%d b:%d\n",a,b);
			swap(&a,&b);
			printf("a:%d b:%d\n",a,b);

			return 0;
			}
			void swap(int* x, int* y){
			int temp;
			temp=*x;
			x=y;
			*y=temp;
			}

			3.3,4,6,7,9,3,2를 입력으로 넣은 후 2,3,9,7,6,4,3순서로 출력하는 프로그램을 작성해보세요.(스택)
			#include <stdio.h>
			int main(){
			int arr[7]={0,};
			int n,i;

			for(i=0 ; i<7 ; i++){
			scanf("%d",&n);
			arr[i]=n;
			}

			for(i=6 ; i>=0 ; i--){
			printf("%d ",arr[i]);
			}
			printf("\n");

			return 0;
			}


			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

			6.LinkedList를 구현할 수 있는 구조체를 하나 만들고, 그 구조체를 이용해 linkedlist하나를 만들어봅시다.
			#include <stdio.h>
			#include <stdlib.h>

			struct Linkedlist{
			int data;
			struct Linkedlist *next;
			};

			int main(){
			struct Linkedlist p1 = (struct Linkedlist)malloc(sizeof(struct Linkedlist));
			struct Linkedlist p2 = (struct Linkedlist)malloc(sizeof(struct Linkedlist));
			p1->data = 10;
			p1->next = p2;
			p2->data = 20;
			p2->next = NULL;
			printf("%d\n",p1->next->data);

			return 0;
			}


			7.동적할당을 이용해 list가 몇개 연결되어있는 구조를 만들어봅시다. list->next->next = 동적할당;
			#include <stdio.h>
			#include <stdlib.h>

			struct Linkedlist{
			int data;
			struct Linkedlist *next;
			};

			int main(){
			struct Linkedlist p1 = (struct Linkedlist)malloc(sizeof(struct Linkedlist));
			p1->next=(struct Linkedlist*)malloc(sizeof(struct Linkedlist));
			p1->next->next=(struct Linkedlist*)malloc(sizeof(struct Linkedlist));
			p1->data=10;
			p1->next->data=20;
			p1->next->next->data=30;

			printf("%d\n",p1->data);
			printf("%d\n",p1->next->data);
			printf("%d\n",p1->next->next->data);
			return 0;
			}


			8.LinkedList를 만들고, 리스트 data에 4,5,3,7,12,24,2,9가 들어가도록 해봅시다.


			예습과제

			1.Koistudy163
			2.163번 문제를 풀고, 그 문제를 어떻게 접근하였는지 말해봅시다.
			#include <stdio.h>
			int main(){
			char arr[9];
			int n;
			int i;
			scanf("%d",&n);
			scanf("%s",arr);
			for(i=0 ; i<8 ; i++){
			printf("%c",arr[i]+n);
			}
			printf("\n");

			return 0;
			}


			3.문자열이 대칭인경우 Palindrome, 아닌경우 Not Palindrome을 출력하는 프로그램을 작성해봅시다.
			level, racecar, deed는 palindrome, sadfds는 not Palindrome

imported>hhr8701 at 05:02, 11 June 2012

2012-06-11T05:02:39Z

Show changes

imported>supia1990 at 04:40, 11 June 2012

2012-06-11T04:40:52Z

← Older revision		Revision as of 04:40, 11 June 2012
Line 309:		Line 309:

	= 한송이 =		= 한송이 =
			1.koistudy113번 못풀었음

	2.Swap함수 작성		2.Swap함수 작성
	int swap(int a,int b);		int swap(int a,int b);

imported>supia1990 at 15:24, 10 June 2012

2012-06-10T15:24:29Z

← Older revision		Revision as of 15:24, 10 June 2012
Line 306:		Line 306:

	* 5X5배열을 우선 배정, 1,2,3,4,5를 우선 0행에 출력, 마지막 4행에 도달했을 때 4열 출력, 마지막 4행에 도달했을 때 4행 출력, 0행에 도달했을 때 (전체 행수-1)만큼 출력 ... 반복....		* 5X5배열을 우선 배정, 1,2,3,4,5를 우선 0행에 출력, 마지막 4행에 도달했을 때 4열 출력, 마지막 4행에 도달했을 때 4행 출력, 0행에 도달했을 때 (전체 행수-1)만큼 출력 ... 반복....


			= 한송이 =
			2.Swap함수 작성
			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<Ki)을 선택하는 방법으로 검색한다.
			(K는 찾고자 하는 값, Ki는 중간 자료 값들)
			* 주어진 파일들은 일정한 순서대로 배열된 상태에서 원하는 값을 검색하는 방법이다
			* 이진탐색은 이미 데이터들이 정렬 된 상태 + 중복값이 없을 때 가능한 탐색방법이다.
			만약 데이터들이 정렬이 되 있지만 중복값이 존재하면 중복된 값 중 하나만 찾으며,
			정렬이 되있지 않은 데이터들을 이진탐색을 하면 데이터를 찾지 못한다.

			'''나머지는 진짜 너무 어려움 '''

			= 도상희 =


			= 황혜림 =

imported>jereneal20 at 16:55, 9 June 2012

2012-06-09T16:55:48Z

← Older revision		Revision as of 16:55, 9 June 2012
Line 1:		Line 1:
	~~Describe 새싹교실/2012/AClass/5회차 here~~		= 곽길문 =
	=곽길문=
	1.koistudy		1.koistudy
	112-113		112-113

imported>killmooni at 07:07, 9 June 2012

2012-06-09T07:07:12Z

@@ Line 43: / Line 43: @@
   return 0;
+}
 .Swap함수 작성

imported>killmooni at 05:58, 9 June 2012

2012-06-09T05:58:19Z

@@ Line 1: / Line 1: @@
 Describe 새싹교실/2012/AClass/5회차 here
 =곽길문=
 .Swap함수 작성

imported>killmooni at 05:43, 9 June 2012

2012-06-09T05:43:23Z

← Older revision		Revision as of 05:43, 9 June 2012
Line 1:		Line 1:
	Describe 새싹교실/2012/AClass/5회차 here		Describe 새싹교실/2012/AClass/5회차 here
			=곽길문=
			2.Swap함수 작성

			--#include<stdio.h>

			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,4,6,7,9,3,2를 입력으로 넣은 후 2,3,9,7,6,4,3순서로 출력하는 프로그램을 작성해보세요.(스택)
			#include<stdio.h>
			#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(sp<MaxSize)
			{
			stack[sp]=n;
			sp++;
			return 0;

			}else
			{
			return -1; // 가튀�득姨�찾￡을≫때納�overflow
			}

			}

			int pop(int *n)
			{
			if(sp>0) //값튕�이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)만큼 출력 ... 반복....

imported>jereneal20 at 13:03, 6 June 2012

2012-06-06T13:03:52Z

New page

Describe 새싹교실/2012/AClass/5회차 here