1.문제 해석

 처음 문제를 봤을때 이런 창이 떳음

소스를 봤더니 친절하게 php 파일링크가 주석처리 되어있음

또 들어가봤더니 문제풀이에 대한 힌트가 나옴

문제를 풀려면 $q[0] 이 good이여야됨

따라서 mysql_query 에서 id가 " '$_POST[id] "가 " 'good' " 이거 여야 됨

$_POST[id] 이게 good' 이여야 되니깐

good' 이걸 입력하면 됨

하지만 위에 입력 값이 srt_replace에 의해 

"\\"-> "" 

 " ' "-> " ' ' "

로 바뀜

즉, good' 이걸 입려하면 good'' 로 바뀐다는말임

이제 어떻게 저 str_replace된 값을 good'로 바꾸냐가 문제가 됨 

근데 밑에 substr($_POST[id], 0, 15)에서 문자열 0부터 15번째까지만 가져옴

따라서 '이게 srt_replace되면 ''이렇게 되는데

'가 1개만 포함되게 짤리면 됨

그럼 문제 해결

2.문제 해결

입력창에 "good           ' " 이런식으로 마지막에 str_replace된 값이 짤리도록 입력함

그럼 문제 해결!

-2048 게임이란?

http://gabrielecirulli.github.io/2048/

백번 말하는것 보다 한번 해보는것이 훨 났다.

-콘솔창으로 2048 구현하기

-구현방법 (소스)

 구현할 때 가장 고민한 것이 방향키를 눌러서 같은 수 들을 합쳐줄 때, 방향이 총 4가지가 있는데 어떻게 이것을 처리할 것인가 고민을 하다가 배열을 가상으로 돌리는 방법을 사용해서 해결했다. 

 배열을 해당하는 방향으로 돌렸을 때 열과 행 그리고 방향을 인자로 주면 해당하는 배열에 해당하는 주소를 반환하는 합수를 만들었다.

#include stdio.h
#include time.h
#include conio.h
#include windows.h
#define LEFT 75
#define RIGHT 77
#define UP 72
#define DOWN 80
 
void gotoxy(int x, int y);
void game_start(int map[][17]);
void game_print(int map[][17]);
void number_print(int arr[][4], int score);
void create(int arr[][4]);
int create_check(int arr[][4]);
int dmove(int arr[][4], int d, int *score);
int *arr_tc(int arr[][4],int i,int j,int d);
void game_over(int *score);
 
void main() {
	gotoxy(10, 5); printf("2048 시작하기");
	gotoxy(12, 6); printf("PRESS ANY KEY"); getch();
	int map[17][17];
	game_start(map);//map초기화
	while (true) {//게임 종료시 다시 시작
		int score = 100, input;
		int arr[4][4] = { 0, 2, 2 ,};
		system("cls");//map을 새로그림
		game_print(map);//map을 draw함
		while (true) {//조작
			if (kbhit()) {
				if (getch() == 224) {//특수키
					switch (getch()) {//방향키를 입력받음
					case LEFT:  input = 1; break;
					case UP:    input = 2; break;
					case RIGHT: input = 3; break;
					case DOWN:  input = 4; break;
					}
//더이상 움직일 수없고 배열이 꽉참 -> 게임 오버 -> 게임 재시작
					if (dmove(arr, input, &score)) break;
				}
				number_print(arr, score);//프린트 갱신
			}
		}
	}
}
 
 
 //프린트할 위치
void gotoxy(int x, int y) {
	COORD Pos = { x * 2, y };
	SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE), Pos);
}
 
//맵을 초기화함
void game_start(int map[][17]) {
	int arr_temp[17][17] = {
		{ 11, 1, 1, 1, 22, 1, 1, 1, 22, 1, 1, 1, 22, 1, 1, 1, 12 },
		{ 2, 0, 0, 0, 2, 0, 0, 0, 2, 0, 0, 0, 2, 0, 0, 0, 2 },
		{ 2, 5, 4, 4, 2, 5, 4, 4, 2, 5, 4, 4, 2, 5, 4, 4, 2 },
		{ 2, 0, 0, 0, 2, 0, 0, 0, 2, 0, 0, 0, 2, 0, 0, 0, 2 },
		{ 21, 1, 1, 1, 3, 1, 1, 1, 3, 1, 1, 1, 3, 1, 1, 1, 23 },
		{ 2, 0, 0, 0, 2, 0, 0, 0, 2, 0, 0, 0, 2, 0, 0, 0, 2 },
		{ 2, 5, 4, 4, 2, 5, 4, 4, 2, 5, 4, 4, 2, 5, 4, 4, 2 },
		{ 2, 0, 0, 0, 2, 0, 0, 0, 2, 0, 0, 0, 2, 0, 0, 0, 2 },
		{ 21, 1, 1, 1, 3, 1, 1, 1, 3, 1, 1, 1, 3, 1, 1, 1, 23 },
		{ 2, 0, 0, 0, 2, 0, 0, 0, 2, 0, 0, 0, 2, 0, 0, 0, 2 },
		{ 2, 5, 4, 4, 2, 5, 4, 4, 2, 5, 4, 4, 2, 5, 4, 4, 2 },
		{ 2, 0, 0, 0, 2, 0, 0, 0, 2, 0, 0, 0, 2, 0, 0, 0, 2 },
		{ 21, 1, 1, 1, 3, 1, 1, 1, 3, 1, 1, 1, 3, 1, 1, 1, 23 },
		{ 2, 0, 0, 0, 2, 0, 0, 0, 2, 0, 0, 0, 2, 0, 0, 0, 2 },
		{ 2, 5, 4, 4, 2, 5, 4, 4, 2, 5, 4, 4, 2, 5, 4, 4, 2 },
		{ 2, 0, 0, 0, 2, 0, 0, 0, 2, 0, 0, 0, 2, 0, 0, 0, 2 },
		{ 14, 1, 1, 1, 24, 1, 1, 1, 24, 1, 1, 1, 24, 1, 1, 1, 13 }
	};
	int i, j;
	for (i = 0; i < 17; i++)
	for (j = 0; j < 17; j++)
		map[i][j] = arr_temp[i][j];
}
 
//맵을 프린트함
void game_print(int map[][17]){
	int i = 0, j = 0;
	printf("\n    score : %d\n\n", 100);
	for (int i = 0; i < 17; i++){
		printf("      ");
		for (int j = 0; j < 17; j++){
			switch (map[i][j]) {
			case 0: printf("  "); break;
			case 1: printf("─"); break;
			case 2: printf("│"); break;
			case 3: printf("┼"); break;
			case 5: printf("      ");break;
			case 11: printf("┌"); break;
			case 12: printf("┐"); break;
			case 13: printf("┘"); break;
			case 14: printf("└"); break;
			case 21: printf("├"); break;
			case 22: printf("┬"); break;
			case 23: printf("┤"); break;
			case 24: printf("┴"); break;
			}
		}
		printf("\n");
	}
}
 
//숫자를 프린트함
 void number_print(int arr[][4], int score){
	 int i,j;
	 gotoxy(6, 1);
	 printf("%d", score);
 
	 for(i=0;i<4;i++){
		 for(j=0;j<4;j++){
			gotoxy(4+j*4, 6+i*4);
			if (arr[i][j] != 0) {
				printf("%5d ", arr[i][j]);
			}
			else {
			printf("      ");
			}
		 }
	 }
 }
 
//새로운 숫자 생성
void create(int arr[][4]) {
	int locate, number;
	srand(unsigned(time(NULL)));//rand함수 랜덤설정
	if (rand() % 10 < 8) number = 2;//80퍼로 2생성
	else number = 4;// 20퍼로 4생성
	do{
		locate = rand() % 16;
	} while (arr[locate / 4][locate % 4] != 0);//빈칸나올때까직 랜덤
	arr[locate / 4][locate % 4] = number;
}
 
//create가 가능한지 체크
int create_check(int arr[][4]) {
	int i, cnt = 0;
	for (i = 0; i < 16; i++) {
		if (arr[i / 4][i % 4] != 0)
			cnt++;
	}
	if (cnt == 16) return 0;//배열이 꽉참 -> create불가
	else return 1;//creeate가능
}
 
//방향키이동
int dmove(int arr[][4], int d, int *score){
	int i,j, s, check = 0;
	for (i = 0; i < 4; i++) {
		for (j = 0; j < 4; j++) {
			if (*arr_tc(arr, i, j, d) != 0) {
				for (s = j + 1; s < 4; s++) {//뒤와 합치기
					if (*arr_tc(arr, i, j, d) == *arr_tc(arr, i, s, d)) {
						*arr_tc(arr, i, j, d) *= 2;//
						*arr_tc(arr, i, s, d) = 0;
						*score += *arr_tc(arr, i, j, d);//점수 추가
						check++;
						break; 
					}
					else if (*arr_tc(arr, i, s, d) != 0) break;//뒤에 합치지 못하면 종료
				}
 
 
				for (s = j - 1; s >= 0; s--) {//앞에 이동할수 있나 체크
					if (*arr_tc(arr, i, s, d) != 0) {
						break;
					}
				}
				s++;
				if (j != s) {//앞에 이동할수 있으면 정렬
					*arr_tc(arr, i, s, d) = *arr_tc(arr, i, j, d);
					*arr_tc(arr, i, j, d) = 0;
					check++;
				}
			}
 
		}
	}
	// check == 0 -> 더 이상 움직일 수 없음 -> create 안함
	if (create_check(arr)) {
		if (check != 0) {
			create(arr);
		}
	}
	else//더이상 create 불가 시
	{
		game_over(score); 
		return 1;//다시시작
	}
	return 0;
}
 
//배열을 돌림 -> 방향키가 달라도 같은 코드로 조작 가능
int *arr_tc(int arr[][4], int i, int j, int d){
	int ti, tj;
	switch (d) {
	case 1: ti = i; tj = j;   break;
	case 2: ti = j; tj = 3 - i; break;
	case 3: ti = i; tj = 3 - j; break;
	case 4: ti = 3 - j; tj = 3 - i; break;
	}
	return &arr[ti][tj];
}
 
//게임 오버
void game_over(int *score) {
	system("cls");
	gotoxy(10, 5); printf("Game Over");
	gotoxy(10, 6); printf("Score : %d", *score);
	gotoxy(12, 7); printf("PRESS ANY KEY");
	getch();
	getch();
}

-스택 리스트

-결과

1. 연결리스트(Linked List)란?

 연결 리스트의 사전적 의미는

연결 리스트, 링크드 리스트(linked list)는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조이다. 이름에서 말하듯이 데이터를 담고 있는 노드들이 연결되어 있는데, 노드의 포인터가 다음이나 이전의 노드와의 연결을 담당하게 된다.

[출처] [C언어] - 링크드 리스트 (Linked List)|작성자 테리

 연결리스트란 각 노드에 데이터와 링크를 가지고 마치 비엔나 소세지 처럼 한줄로 연결되어 있는 데이터 저장 방식이다.

배열과 연결리스트의 차이점

-배열의 특성은 메모리공간에서 연속이라는 점이다. 그래서 첨자연산으로 빠른 속도가 보장되지만, 메모리가 연속이어야하기 때문에, 삽입과 삭제가 번거롭다. 하지만 연결리스트는 메모리상에 연속이지 않아도 된다. 왜냐하면 다음데이터에 대한 링크정보를 지니고 있기 때문이다.

연결리스트의 장점과 단점

-장점 : 배열과는 다르게 맨처음 선언시 데이터의 길이를 몰라도 사용이 가능하고 노드(자료)의 추가, 삽입, 삭제가 매우 용이하다. 노드가 추가될 때 마다 메모리 동적할당을 함으로써 메모리공간을 낭비하지 않는다.

-단점 : 배열과 달리 각 노드에 Index가 주어지지 않아서 탐색할때 처음(head)부터 탐색해야 됨으로 속도가 느리다. 따라서 특정 위치의 요소접근이 힘들다.

용도(사용처)

-조회는 드물고 추가, 삽입, 삭제가 잦은곳에서 자주 사용 된다.

ex) 반 아이들의 정보를 출석번호로 나열(추가, 삭제)

3. 연결리스트의 구조 및 구현

-구조

[그림 7-12] 연결 리스트의 예

-구현예제

-결과

+) 스택 리스트

-결과

ㅇㅇㅇㅇㅇ

1. 구조체란?

 구조체란 연관성이 있는 서로 다른 자료형을 하나의 집합으로 묶어 새롭게 정의한 사용자 정의 자료형이다. 

  구조체는 성적 자료와 같이 학번, 이름, 점수 등 과 같이 다른 자료형을 하나의 집합으로 만드는 상황에서 매우 유용하다. 구조체를 사용하지 않는다면 다음과 같이 선언 하게 된다 

int hakbun;

char  name[10];

int   kor, eng, mat, total;

float  avg;

위와 같이 선언 할텐데 막약에 학생이 1명이 아니라 여러명일 경우 어떻게 선언해야 할까? 

int hakbun1;

char  name1[10];

int   kor1, eng1;

int hakbun2;

char  name2[10];

int   kor2, eng2;

3. 구조체의 사용방법

-구조체의 형식은 다음과같다.

struct  구조체이름{     

    자료형  멤버명_1;

    자료형  멤버명_2;

     ………

    자료형  멤버명_n;

}; //구조체선언에서는 마지막에 꼭 세미콜론(;)을 써야한다.

-위를 참고해서 성적자료를 선언하면 다음과 같다.

struct   sungjuk{

       int hakbun;

      char  name[10];

       int   kor, eng;

};

-그렇다면 구조체를 선언했으니 구조체 변수선언 방법을 알아보자.

형식

struct   구조체이름  변수명_1, 변수명_2, …;

     또는

struct  구조체이름{     

    자료형  멤버명_n;

}변수명_1, 변수명_2; 

성적자료 선언

struct   sungjuk  student1, student2, …;

    또는

struct  sungjuk{     

    자료형  멤버명_n;

}student1, student2; 

-이제 구조체변수 선언도 했으니 구조체를 초기화 해보자

구조체변수의 멤버 값을 참조할때는 ' . ' 점을 사용한다.

student1.hakbun = 1;

student1.name= "홍길동";

student1.kor = 92;

student1.eng = 96;

student2.hakbun = 2;

student2.name= "심청이";

student2.kor = 75;

student2.eng = 100;

또는

struct  sungjuk  student1={1, "홍길동", 92, 96};

struct  sungjuk  student2={2, "심청이", 75, 100};

또는

struct  sungjuk  student[2]={{1, "홍길동", 92, 96},

  {2, "심청이", 75, 100}};

-위 예제를 간단하게 합치면 다음과 같다.

struct   sungjuk{

       int hakbun;

      char  name[10];

       int   kor, eng;

}student1={1, "홍길동", 92, 96}, student2={2, "심청이", 75, 100};

ㆍ함수호출-값에 의한 호출(Call-by-Value)

 일반적인 함수호출의 예를들면 다음과 같다.

  결과 : 

 input1과 input2를 add함수의 a, b에 전달하고 실행시키는 과정을 함수의 호출이라고 한다. 

 위와같이 그냥 input이라는 값만 함수에 전달하는 방법을 값에 의한 호출(Call-by-Value)라고 한다.

값에 의한 호출(Call-by-Value)이라는 호출방식은 일반적으로 쓰인다. 하지만 다음과 같은 소스에서는 적합하지 않다.

-값에 의한 호출(Call-by-Value)의 한계

  결과 : 

위 소스는 print할때 input의 값을 서로 바꾸어 출력하기 위해 만든 소스이다. 하지만 결과 값은 이상하게도 input이 서로 바뀌지 않았다.

그 이유는 당연하다. 왜냐하면 input의 값만 함수에 전달했기 때문에 실제 input의 값이 바뀌는 것이 아니고 change라는 함수안의 input의 값만 바뀌었기 때문이다. 따라서 이런 경우에 원하는 대로 출력을 시킬려면 값에 의한 호출(Call-by-Reference) 이라는 방법을 사용해야 한다.

이 방법을 써서 다시 소스를 고쳐짜면 다음과 같다.

ㆍ함수호출-참조에 의한 호출(Call-by-Reference)

 결과 : 

빨간색 밑줄친 부분을 추가했더니 원하는 대로 값이 서로 바뀌어 나오는 것을 볼 수가 있다.

 위에 추가한 빨간색 밑줄을 설명하자면 함수를 호출할때 input이라는 값만 주는것이 아니라 input자체의 주소를 전달함으로서 input의 실제 값을 참조할 수 있게 되는 것이다.

 다시 말하자면 change라는 함수를 호출할때 input의 주소값을 전달하고 change함수에서 전달받은 주소값 앞에다가 *(포인터)를 붙임으로서 input의 실제 값을 참조할 수 있게 되는 것이다.

이와 같은 방법을 값에 의한 호출, 즉 Call-by-Reference라고 불린다. 

소스

구현 소스

실행 화면

예제소스

원하는 만큼의 데이터를 입력받고 출력

#include stdio.h
#include stdlib.h
#include conio.h

void main() {
	int i, input;
	int *arr;
	printf("몇개의 숫자 데이터를 입력하실건가요? : ");
	scanf("%d", &input);
	arr = (int *)malloc(sizeof(int)*input);	//입력받은 n만큼 동적할당

	printf("차례대로 입력하세요.\n");
	for (i = 0; i < input; i++)
	{
		scanf("%d", &arr[i]);
	}

	printf("입력된 데이터는 ");
	for (i = 0; i < input; i++)
        {
		printf("%d ", arr[i]);
	}
	printf("입니다\n");
	getch();
}

실행화면

동적할당이란?

 우선 c언어에서는 메모리 할당 방식의 종류가 2가지로 나뉘는데 한가지는 정적인 방식과 동적인 방식으로 나뉜다.

ㆍ정적인 방식 : 프로그램 실행 전 변수의 저장공간을 먼저 할당 후 프로그램 종료시 해제.

Ex) int a[10] = 0;

ㆍ동적인 방식 : 프로그램 실행 중 필요한만큼의 메모리를 할당 후 원할때 해제.

  동적할당은 상당이 많은 상황에서 꼭 필요합니다. 예를 들어 영어이름을 저장하는 char배열을 만든다고 가정할때 char 배열의 크기를 얼마나 크게 잡아야 할까? 대충 15글자로 정했다고 하면 아래와 같이 배열을 만들것이다.

char name[15];

□ □ □ □ □ □ □ □ □ □ □ □ □ □ □

그렇다면 만약에 name에다가Hong Gil dong 이라는 이름을 넣으면 name

 이라는 배열에 총 13글자가 들어간다. 

■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ □ □

하지만 이 배열의 크기는 15인데 13만들어가면 2라는 크기의 메모리가 낭비된다.

그리고 만약에 Hong Myeong seong 이라는 이름을 넣으면 이 배열에

17글자가 들어간다. 즉 15라는 배열의 크기를 초과했다.

■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■

이처럼 오버플로우 위험 또한 생긴다.

그래서 이럴때 사용하는 것이 동적할당이다.

▶동적할당의 사용방법

 malloc 함수로 동적할당함. (C 언어의 표준 라이브러리로 stdlib.h에 정의)

▶malloc함수

예를 들어 malloc(4)를 하면 4byte 만큼의 메모리를 할당받는다.

사용의 예를 들어보자면 다음과 같다.

Ex) int *i = (int*) malloc (sizeof(int));

위와 같이 i라는 포인터 변수를 선언하고 i값에다가 메모리를 할당하는 것이다.

sizeof(int)는 4와 같으니 malloc함수에 4byte의 메모리를 할당 받고 int 형으로 바꾸어 주는 것이다.

만약에 malloc(sizeof(int))는 그대로 하고 앞에 int*을 int형이 아니라 short형으로 바꾼다면 i라는 변수는 short형의크기의 배열 2개가 선언됩니다.

예를들어 input을 받아 input 만큼 배열의 크기를 할당받고 싶다면

int *arr = (int*) malloc(sizeof(int)*input);

이런식으로 하면 된다.

▶free함수

할당된 메모리를 해제하는 함수이다.

메모리를 할당 받고 메모리가 해제되지 않으면 할당받은 메모리는 사용이 끝났음에도 불구하고 컴퓨터가 종료되기 전까직 해당 메모리를 차지하게 된다.

따라서 메모리를 할당만 하고 해제를 안하면 언젠가는 메모리가 부족해지는 현상이 발생하게된다. 때문에 동적할당 후 더 사용할 이상 필요가 없다면 꼭 free함수로 메모리를 해제 시켜주어야 한다.

다음 같이 메모리를 할당을 해주었으면 

int *arr = (int*) malloc(sizeof(int)*input);

마지막에는 꼭 다음과 같이 메모리를 꼭 해제 시켜 주어야 한다.

 free(arr_2); 

동적할당의 장점과 단점

-장점 : 상황에 따라 원하는 크기만큼의 메모리가 할당되므로 경제적이며, 이미 할당된 메모리라도 언제든지 크기를 조절할 수 있다.

-단점 : 더 이상 사용하지 않을 때 명시적으로 메모리를 해제해 주어야 한다.