새싹교실/2014/다빈치인재반/6회차 - Revision history

imported>minn951120 at 14:50, 23 May 2014

2014-05-23T14:50:03Z

← Older revision		Revision as of 14:50, 23 May 2014
Line 203:		Line 203:
	#include<stdlib.h>		#include<stdlib.h>

	int scale_of_stack; //~~스택의~~ 크기		int scale_of_stack; //큐의 크기
	int top_of_stack; //~~스택의~~ 성분 갯수. 7이면 7개 있는거다		int top_of_stack; //큐의 성분 갯수. 7이면 7개 있는거다

	int Pop(int *start_p); //0이면 실패(~~스택에~~ 아무것도 없는 경우겠져? ^^) start_p는 ~~스택의~~ 시작 주소		int Pop(int *start_p); //0이면 실패(큐에 아무것도 없는 경우겠져? ^^) start_p는 큐의 시작 주소
	int Push(int *start_p, int input); //1이면 성공, 0이면 실패(~~스택이~~ 꽉 찬 상태겠져? ^^)		int Push(int *start_p, int input); //1이면 성공, 0이면 실패(큐가 꽉 찬 상태겠져? ^^)
	void Print_Stack(int *start_p); //start_p부터 top_of_stack만큼 스택 요소를 출력한다		void Print_Stack(int *start_p); //start_p부터 top_of_stack만큼 큐 요소를 출력한다

	int main(){		int main(){
	int i, j, temp = 0, input;		int i, j, temp = 0, input;
	int trigger;//분기 저장		int trigger;//분기 저장
	int* startp_of_stack;//스택 시작 주소		int* startp_of_stack;//큐 시작 주소
	printf("큐 놀이를 시작하기 전 큐의 크기를 정해주세요^^ 0으로 초기화됩니다 : ");		printf("큐 놀이를 시작하기 전 큐의 크기를 정해주세요^^ 0으로 초기화됩니다 : ");
	scanf("%d", &scale_of_stack);		scanf("%d", &scale_of_stack);
Line 262:		Line 262:
	}		}

	int Pop(int *start_p) //0이면 실패(~~스택에~~ 아무것도 없는 경우겠져? ^^)		int Pop(int *start_p) //0이면 실패(큐에 아무것도 없는 경우겠져? ^^)
	{		{
	int i;		int i;
Line 276:		Line 276:
	return temp;		return temp;
	}		}
	int Push(int *start_p, int input)//1이면 성공, 0이면 실패(~~스택이~~ 꽉 찬 상태겠져? ^^)		int Push(int *start_p, int input)//1이면 성공, 0이면 실패(큐가 꽉 찬 상태겠져? ^^)
	{		{
	if (top_of_stack == scale_of_stack)		if (top_of_stack == scale_of_stack)
Line 285:		Line 285:
	return 1;		return 1;
	}		}
	void Print_Stack(int *start_p) //start_p부터 top_of_stack만큼 스택 요소를 출력한다		void Print_Stack(int *start_p) //start_p부터 top_of_stack만큼 큐 요소를 출력한다
	{		{
	for (int i = 1; i <= top_of_stack; i++) //top of stack 이 n이면 1부터 n까지 출력해야한다.		for (int i = 1; i <= top_of_stack; i++) //top of stack 이 n이면 1부터 n까지 출력해야한다.

imported>minn951120 at 14:48, 23 May 2014

2014-05-23T14:48:07Z

← Older revision		Revision as of 14:48, 23 May 2014
Line 199:		Line 199:
	==== 김정민 ====		==== 김정민 ====
	* 큐 구현		* 큐 구현
	모방은 창조의 어머니라는 말이 있지요. 권준혁 학우의 스택 코드를 ~~매우 조금~~ 고쳐서 큐를 구현해 봤습니다. 준혁이가 스택을 탄탄하게 잘 만들어놔서(가독성도 굿굿), 동적할당과 포인터에 대한 이해가 부족한 저도 쉽게 만들 수 있었네요. 이 자리를 빌어서 권준혁군에게 심심한 감사를 표합니다.		모방은 창조의 어머니라는 말이 있지요. 권준혁 학우의 스택 코드를 ~~매우 조금~~ 고쳐서 큐를 구현해 봤습니다. 준혁이가 스택을 탄탄하게 잘 만들어놔서(가독성도 굿굿), 동적할당과 포인터에 대한 이해가 부족한 저도 쉽게 만들 수 있었네요. 이 자리를 빌어서 권준혁군에게 심심한 감사를 표합니다.
	#include<time.h>		#include<time.h>
	#include<stdlib.h>		#include<stdlib.h>

imported>minn951120 at 14:47, 23 May 2014

2014-05-23T14:47:43Z

← Older revision		Revision as of 14:47, 23 May 2014
Line 196:		Line 196:
	코드에 대해서 개선할 사항이 있으면 무엇이든 말씀해주세요!		코드에 대해서 개선할 사항이 있으면 무엇이든 말씀해주세요!
	저는 깔끔하고 가독성이 높은 코드를 작성하는데 익숙하질 않아서 코드가 좀 난잡한 듯 하네요.		저는 깔끔하고 가독성이 높은 코드를 작성하는데 익숙하질 않아서 코드가 좀 난잡한 듯 하네요.

			==== 김정민 ====
			* 큐 구현
			모방은 창조의 어머니라는 말이 있지요. 권준혁 학우의 스택 코드를 ~~매우 조금~~ 고쳐서 큐를 구현해 봤습니다. 준혁이가 스택을 탄탄하게 잘 만들어놔서(가독성도 굿굿), 동적할당과 포인터에 대한 이해가 부족한 저도 쉽게 만들 수 있었네요. 이 자리를 빌어서 권준혁군에게 심심한 감사를 표합니다.
			#include<time.h>
			#include<stdlib.h>

			int scale_of_stack; //스택의 크기
			int top_of_stack; //스택의 성분 갯수. 7이면 7개 있는거다

			int Pop(int *start_p); //0이면 실패(스택에 아무것도 없는 경우겠져? ^^) start_p는 스택의 시작 주소
			int Push(int *start_p, int input); //1이면 성공, 0이면 실패(스택이 꽉 찬 상태겠져? ^^)
			void Print_Stack(int *start_p); //start_p부터 top_of_stack만큼 스택 요소를 출력한다

			int main(){
			int i, j, temp = 0, input;
			int trigger;//분기 저장
			int* startp_of_stack;//스택 시작 주소
			printf("큐 놀이를 시작하기 전 큐의 크기를 정해주세요^^ 0으로 초기화됩니다 : ");
			scanf("%d", &scale_of_stack);
			startp_of_stack = (int*)calloc(scale_of_stack, sizeof(int));
			top_of_stack = 0;

			while (1)
			{
			printf("\n신나고, 재미나는 큐 놀이! 1=PUSH 2=POP 3=Show Stack 4=End");
			scanf("%d", &trigger);
			printf("\n");
			switch (trigger)
			{
			case 1:
			if (top_of_stack == scale_of_stack)
			{
			printf("큐가 꽉 차서 넣을수가 없네요 ㅎ");
			break;
			}
			printf("삽입하실 자료를 입력해주세요 : ");
			scanf("%d", &input);
			if (Push(startp_of_stack, input)) printf("입력 성공!");
			else printf("왠진 모르겠는데 실패했다.");
			break;
			case 2:
			if (top_of_stack == 0)
			{
			printf("큐가 텅 벼서 뺄 수가 없네요 ㅎㅎ");
			break;
			}
			printf("제일 왼쪽에 있는걸 뺍니다.\n");
			temp = Pop(startp_of_stack);
			if (temp != 0) printf("빼기 성공! 뺀 자료는 %d입니다.", temp);
			else printf("왠진 모르겠는데 실패했다.");
			break;
			case 3:
			Print_Stack(startp_of_stack);
			break;
			case 4:
			printf("\n바이바이\n");
			return 0;

			default:
			break;
			}
			}

			}

			int Pop(int *start_p) //0이면 실패(스택에 아무것도 없는 경우겠져? ^^)
			{
			int i;
			if (top_of_stack == 0) return 0;
			int temp;
			temp = *(start_p + 1);
			for (i = 0; i < top_of_stack; i++)
			{
			(start_p + i) = (start_p + i + 1);
			}
			*(start_p + top_of_stack) = 0;
			top_of_stack--;
			return temp;
			}
			int Push(int *start_p, int input)//1이면 성공, 0이면 실패(스택이 꽉 찬 상태겠져? ^^)
			{
			if (top_of_stack == scale_of_stack)
			return 0;
			top_of_stack++;
			*(start_p + top_of_stack) = input;

			return 1;
			}
			void Print_Stack(int *start_p) //start_p부터 top_of_stack만큼 스택 요소를 출력한다
			{
			for (int i = 1; i <= top_of_stack; i++) //top of stack 이 n이면 1부터 n까지 출력해야한다.
			{
			printf("\| %5d \|", *(start_p + i));
			}
			printf("\n");
			}

imported>leejisu0202 at 03:47, 16 May 2014

2014-05-16T03:47:04Z

Show changes

imported>ccang8 at 04:46, 15 May 2014

2014-05-15T04:46:27Z

← Older revision		Revision as of 04:46, 15 May 2014
Line 4:		Line 4:
	* 괄호 짝맞춤.		* 괄호 짝맞춤.
	* Queue		* Queue
	==후기==		=== 후기 ===

imported>ccang8 at 04:46, 15 May 2014

2014-05-15T04:46:19Z

← Older revision		Revision as of 04:46, 15 May 2014
Line 4:		Line 4:
	* 괄호 짝맞춤.		* 괄호 짝맞춤.
	* Queue		* Queue
			==후기==

imported>trailblaze at 17:35, 8 May 2014

2014-05-08T17:35:46Z

← Older revision		Revision as of 17:35, 8 May 2014
Line 1:		Line 1:
	~~Describe 새싹교실/2014/다빈치인재반/6회차 here~~		= 계획 =
			* 하노이의 탑
			* N-Queen
			* 괄호 짝맞춤.
			* Queue

imported>trailblaze at 17:23, 8 May 2014

2014-05-08T17:23:37Z

New page

Describe 새싹교실/2014/다빈치인재반/6회차 here